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ABOUT THE THIRTEEN-COLLEGE CURRICULUM PROGRAM 



From 1967 to the present, ISE has been v/orking cooperatwely with the 
Thirteen-College Consortium in developing the Thi rteen-Collcgc Curriculum 
Program. The Thirteen-College Curriculum Program is an educational CApcrin:cnt 
.that includes developing- nev/ curricular materials for the entire freshman year 
of college in the areas of English, mathematics^ social science^ physical 
science, and biology and two sophomore year courses „ humanities and philosophy. 
The program is designed to reduce the attrition rate of entering freshmen ihrougF 
ivell thought°outs new curricular materials, new teaching styles, and new faculty 
arrangements for instruction. In addition, the program seeks to a^lter the 
educational pattern of the institutions involved by changing blocks of courses 
rather than by developing single courses. In this sense, the Thirteen-Coilege 
Curriculum Program is viewed not only as a curriculum program with a consistent 
set of academic goals for the separate courses, but also as a vehicle to produce 
new and pertinent educatnonal changes within the consortium institutions. At 
ISE, the. program is directed by Dr. Frederick S. Humphries^ Vice-President. 
The curricular developments for the spe/ific courses and evaluation of the prog^rar 
are provided by the following persons:, ' 
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The number of colleges pa^aicipatin^ in the program has grown from the 
original "thirteen of 1967 to neneteen in 1970. The original thirteen Colleges 
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A fourteenth college joined this consortium in 1968, although it i$ 
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' PJffiFACE 

This unit li a eolleatlon ©f materlalfl «nd teaching strategies 
whleh offer uaeful aottvatlon far developing same Important Hatha- 
matloal Ideas. The intuitive approach la stressed throughputs The 
proeedures stic^ulate the Inaglnatlon and help build self"*eonf idence 
by the "doing" ©f mathcnatlCQ. In tiding this approach, the teacher is 
urged to restrain hliasclf from telling the formulas prematurely* 
Informal proofs are generally acceptable when they provide co^lnclng 
argunenta during class diacusaion. 

This unit is \diritten for the instructor with atep by step 
procedures for 4cveloping many mathetiatical notions. The exercises 
included in thia unit will aloo appear in a separate publications 
"BcGrcises in Expertoental llathematlcs." ^ 

Special appreciation is due to Jack Meander » Lee Evans 
and Char loo Uaynic, members of the Curriculum Resources Staff and 
to Roger Ingram, Eonneth Hoffman, Jamee Kir kpat rick, William Nicholson, 
Newcomb Greenleaf , for their contributions to this unit. 

For the tedius taak of pulling together the materials of the 
contributorQ, special credit is due Johnsie Jo Poaoy and Carl Whitman. 
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INTOTITVE DEVELOPMENT OF AREA MD THE PYTHAGOREAN SELATIOl^^ 



Provide each student with a geo board and a handful of ifubbar 
baEdo. A deolrable board ohould have 1 inch spacing between pegs (sEjall 
3/4 Bailo) ^Jith a 13 k 13 array ®f the ^pegs (169 pegs) at the vertieeo 
of 1 Inch oquar^o covering the face of the board. 

l#iat can you do with this ? 

, Alio;; students to explore the characterioticG and potentials 
of the board. Mov^ aromd among students encouraging their exploration, 
aoking about the interesting things they have found out. IJhen the class 
show seme restlessness tjith this activity, suggest that they consider 
ocmB things you've found of interest. 

VJhat do we mean by the word "Area"? 



You are likely to hear a confusion of formulas such as Area - (e)(w)(h) 
or Area « 2TRH. 



.After oame discussion of what is me at by Area, it may be well 



to move to establish as a definition that 



will be one unit 



of area and tftat the side is a unit*, length (not 2 pegs length) • 



l#iat, then, wpuld this area be? 
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(Don't ©entlon area of triangl© fo.raula, but clearly thlo area is 
half that of the unit oquare since tuo ouch triangles give the unit 
Gquare.) 



'l-Jhat lo the area ©f this? 



l-JhQt would the area of this be ? 




frequently we have to be eatiaficd with obtaining only a 
good guesG of the area of geometrical figures. 



Make up any cloaed fig^ure and determine ita area 
u sing only square units 

The student should be led to the following possible solutions: 



[a) A lower estimate of the area is found by counting the 

maKlmua number of squares which lie entirely within the 

figure* (A side or a corner ©f a square might be part 
of the boundary.) 



An upper estimate of the area is found by adding to 
the lower estimate the number of squares which meet the 

"7 

boundary. (Do not add those squares with only a vertex 



or a side in coMion with the boundary.) 
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If s0®e students find the area by using triangles and note 

12 



that the area la the average of these estimates, stress that this 
la true only because of the limitation of using the geo boardoto con- 
struct figures. * A dlsajisslon of areas of arbitrary plane figures 
would Involve limits. 



Area Formula ' ' 

~ " . / 

■ ft 

Form a 5.x 5 square by putting a large rubbof band around such 

a square. 



How many squares of different area" can you find 
in this square? 




Student^ will volunteer those with area 1, 4', 9» 16, and 25 < 



I can see more. 



Eventually a student will come up with a square with Sides lotatedc as 




- What is the area of this square ? 



Although there are many ways to determine this area, the following 
procedure is convenient. 




J3 



Enciosp the figure of unknown area asW fie lent ly as possibly 
Inside a figure of I^iown areas. As illus^tatid above, it is jenclo^d 
within a square°of area 4. (However we also kibow the area of^he 
four triangles which have been added, 1. e.. each has area 1/2.) 
Therefore the area bf our given square i^ 4 - 4 (1/2) « 2. * 



Can you find a square with the areas oj 
V 5? 3?"apd 2 units? 



Investigation of the length of the side for this and similar 
squares leads to th0 Pythagorean Relation. This is a rewarding ex- 
cursion, but our illustrative deve^-opment will proceed first to in- 
vestigate a nice inductively available pattern related to area. 



s 

its area. 



How/u^lng the whole geo board, make up any 
3lmpl# ploaed polygon* you like and determine 



\ 



When this has been explored at- some length, the following exercise 
will point out the importance of the number of pegs on the boundary 
and the inside • 



*To avoid the possibility of a student forming a "figure eight" 
type of polygon^ you need to introduce the concept of "simple 
closed polygons." Otherwise the formula will not work. 



5 • 



Construct a 'figure on the gep board having the following 
properties and fill in the blanks. On graph paper eopy the figures 



from the geo board. 



0 



3 



I 

0 

o' 

0 
0 



A 



3 

5 
6 



1 

1 
1 



4 
5 
6 



2 
2 

2 

2 
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ff * iJbmber of pegs on the boundary . . 
I " Number of pegs In the Interior 
« Area pf the polygon 
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Although the students wll^ begin to see a .pattern taking shape, 
this will not be sufficient information for the students to^ generate the 
fonsula for area by themselves. 

• / ^ 

To generate fun with t^is procedure, you should grouse curiousity 
by your semingly myoterious ability to get the ^svets instantly 
while the stude^its take so long » Eecallo the preylous exercise to rein- ^ 
force the importance of the number of pegs, both inside and out. 

'J 

Let students develop their own •bookkeeping system for data 

relative to number of pe^s — boundary arid inside'^thfi polygons. 

^ " " ^ 

After conaiderable class work (and as possible homework) provide 

Students with worksheets listing cplumns of piegs inside, given polygons 

as their boundaries, and their areas. The problem for students is to 

o 

find a pattern to the data and formulate it in a simple . expression. 

J (At least half the class 1^ likely to get the formula, eventually, 
they lose interest once it is establiahedt. ) 
Secret Formula 

The formula which studexits win discover and will enable the 
teacher to verify polygon c^reas mentally ^ 

Area ■ 1/2 (No. pegs on Boundary) + No. pegs Inside - 1 

^ 1 
i A « p I - 1 



We liay now go back to the question, '"What la the dength of the 
aU^ of a squared? If the areji Is 1, the square Is «f unit length but 
•stress It'ssVl. If the are^i Is 4, tl^e^ length of each side IsjTor 2. 

Now coasidet the length of any line which can be f orae'd on the 
gep board. 





The length of this line can be determined by finding the area of the 
aquare which has a sid^ of this same length. 




By previous experience the student will be able to detetmine that the 
area is 20, and therefore the length of the line ls,/20. 
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Proceed with this method several times « 



- 8 

f-To .find the length of any given »non-vertical, noji-horizontal line 
on the geo boards form a right triangle v/ith rubber bands using the * 
given line as the hypotenuse; then form 3 squares using each side of the 
triangle as a side of one of the ^squares. 

VJhat is tt^e length of a side» S ? 



Students jnay or may not volunteer the Pythagorean Relation. 

Many do not remember and understand, so encourage everyone to do the 

geo board configurations described belc^vj — these are lil^ly to be 
vividly remembered. . ' • ' - 



- Put a band around any right triangle and then usinjg 3 rubber 
bands form a square using each triangle side as a site of 
a Square. 

VJhat^ special pattern, do you notice abbut the areas of the 
sqiiares? 

2 2 2- 
c = a + b in some f€)rm should be volunteered although the geometric 

descriptive is better for class discussion. , 
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\c 
b 

a \ 




2 

a 



Do' you think this pattern t-Tlll always hold? 

lb 



c 



VJhat doeo it mean? 



\3 



' Hoy; could you prove that It Is always true ? 

/ 

Answers to this may lead to, some of the dissection proofs of the 
Pythagorean^ Theorem such as f or^ any right triangle with sides a^ b, and c, 

•a 

Construct two squares v/ith sides a + b. Subtract equals from equals to 
get c^/^ a^ -f b^, ^ b a , ' 




Exercises 



Prove or find a proof of the Pythagorean Theorem, (A pro*of of, the 
Generalized Bythagorean Theorem is given in this report,) 

Using the geo board verify vjhether or not (a + J^)^ " .a^ + b^ 
^ If not what might the right side be? 

\^ « 

0 0 2 
Tne identity (a + b) =^ a'^ + 2ab + b is illustrated by the con- 
figuration at the right. 





a 


b 


— 1 


















a 


b 
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DciEoiistrata the identltiGs wl'th the geo boayd or using pencil and paper: 

(a) a(b c) a ab + ae . , / ' 

(b) (a + b) (c d) a ac be ad •^ bd 

(c) (a - b)> a a ■= 2ab + b (See configuration below.) 




(d) Generalised Pythagorean Theorem for all triangles. 
] 



The folloxjing is the standard form- of the Cosine Law, but 
it can be reduced to a more geometric form in. the follovang manner: 



2 2 2 
c a a + b « 2ab»Cos C 



o 4- b^ ^ 2ab ^ vjhel:'e the 4- or - sign depends on 

the size of the angle. 



, Therefore a^ + b^ j 2ajc, v/here x is tha length of the 

projection of b on a; the + sign is used if C is obtuse, 

t 

the minus sign if C is acutet 
The proof of these two statements depends upjon the teacher having 
already taught the standard right angle forms 



c^ o + b^ 



/ 
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Case I 



ZC is obtiiae. (See diagram on page 12.) 

On the geo board construct an obtuse triangle: >90^« 
Using the geo board , construct the diagram orj page 12# 

ShoiJ that V 

2 / x2 ^ 2 ' 
c ° -I' x; y 

c^ a ^ 2ax (:c y ) 

* 0 0 p p p p 

•c nr a 4- 2a:: -5- b (since b ^ :r y ) 

2 2 J, 2 • « * 
c ° a + b 2a:: 

You should follo\7 the geometric solution, . rather than the a|^ebraic. 



Case II 




Z'C is acute 

Using the geo board , construct ^ABC, \;here /S» is acute. 
Using the geo board^ construct the diagrams on pages l| and 14- 
Sho\; that 

^ (b « -^ y^ 



(b « x)^ b^ - ::(b ^ « ::(b) 



2 2 ,2 
y a » :c 



2 2 2 

Twexndting: c ^ (b ^ x) " y 



.c^ o (b « x)^ + a^ « ::^ 

0 0 0 

c e b -!- a - 23:b (See rixercise c) 
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^Uiij-rik^ H (b) 



14 




Area = x(b - x) 



2 2 

Note: (b - x) = b - xb - x{b - x) 



Other Uses Of The Geo Board 



Other topicd that may be developed using tne geo boards include: 
Slope of a Line Number B^qps 

Graphing Linear Inequalities Figurate Numbers 

\ 

Gaussian Integers Computer Programming 
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mTHICTIC MUItTJXS 

Origini3ip.y suggested in a short monof^raph /jy H. Guncllachg 
this t^pic provides challenres in developing arithmetic e^qpressions 
follovfing special rules, and '^operations. Ilany students find the projlems 
attractive. In pxxrsuing solutions, stxKients revie\r parts of arithmetic 
that often are trou jlesome to non-science students and thej'' are intro- 
duced tb^ 'joth factorials and fractional e^qponents vrhich may 'oe nei; to 
*them. ilanj- vrriaticfins can je intrpduced depending upon the ingenuity 



of the instructor. 



C reatinf. Aritlimetic Numerals for the Countinr^ NuniD ers 1 through 



It is possi jle to construct arithmetic expressions for each of the 
numbers 1 through 20 using e:cactly four of the numerals k in each e:cpro-,- 
sion and using the four ')asic arithmetic operations, addition, subtraction, 
multiplication and division '.dth t!:o other arithmetic processes, grouping 
(using parentheses) and place notation (locating a decimal point in 
combination Tdth digit numerals'). 

C,cm^j^^ou create^^ ^Q^_g ^jL ^-^ nuunoers 1 

tl rou.g:h 20? Tn^ usin.^ pencil and paper and see no\; many 
you can find . 

Provide several examples and then circulate among the students 
ansuering individual questions. If questions relating to the order of 
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operations occtirg liave otuclento show ojrid dofond their interpretations 

rt the 'jlack'joardo Present the rollo\/in£, for student resnonses: 

o >0 
( i) 2-5-3x6^ ^30 Jor 2 3 6 c i 

(•)) 45 ^ 3 2 - _17_ ( or 45 ^ 3 2 ° J_ 

(c) 3 5 V 6 f 3 o 17_ or 3:: 5-^643° 



lista'jlish the order of operations uhich requires simplicaliion 
of arithmetic e-cpressions to proceed in the following order; 



(1) Perform operations inside a parentheses ^ 

(2) naise to a pover 

(3) Multiply or divide talcin3 operations in order 
left to rir^ht 

(4) ^dd or sujtrrxt left to rir^ht 

{'iany of the numbers moy re represented several arithmetic 
numertJLs or e:q)rei3sions uithin the ^iven conditions 0 Instructor 
and class preferences can determine whether multiple e:q)ressions 
are desired o 

''hen m^^nj' students have many of the e^qpressions^ individuals 
raaj*- '^e invited, in rotation, to !n:*ite Jeside a list of* arable numerals 
from 1 through 20 their e^ipression !;hich has not been previously shovm. 
Certain expre^ions \jill prove difficult to obtain. Give no answers 
even if students haven't fo\md| for instance, an e:qoression for 19, 
but stimulate their curiosity and their pursuit of the question 0 IS 
no one in the class h'^.s an expression for a number or numbers, remind 
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the class of this at Intervals of days or weeks. 



VJhen the. class appears ready for a new challenge— 



You can continue to work on the arith meti c numerals 
yo\4 haven *t found yet, Vd like to see wuat yy/u nave 
when you get a difficult one> but let^s change the 
r ul^s a little and work on seme mofe numbers. 

Let's eliminate the place notation process and add 

8 and "one-half" pow e ring.* We are allowed to 

have A'^for 16 In expressions ana It would oe considered 
to use one "4". Also al l owed are 4^ for 2 and (4 x 4)^ 
for 4 using one and two "4's " res pectively . 



Can you create arlthuetlc numerals for the numbers 21 
through 30 using exactly four ' '^:*s*', the four arithmetic 
operations (+, x» -r,), the process of grouping (par- 
e ntheses) and sec(^d and "one-half* powering? ^ 

* Note: The expression one-half power Is used to Introduce a fractional 
exponent as a new concede this provides the motivation for writing 
(4 X 4)^ o 4 rather than using the more traditional square root (and 
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Procedures similar to those used when developing the* arithmetic 
numerals for 1 through 20 may be use^ here. Eemember to withhold ans- 
wers to stimulate cxirloslty and to encourage the pursuit of produc-* 
tlve questions* Then» when the class seems ready*— 

w 

^ Let's now have a new ch al l&tige for c re ating arlthmjB| ^ 
numerals for the numbers 31 to 40. Let's festor e placis 
notations and add a new process » "factorlallalnfi;/' so that 
we have available 4J (■ 4* 3 ' Z'l) which uses ^e "4"j;^ Thus, 



the conditions are to create the numerals using /exactly 
four "4 ' 3' % t h e four operations x. -fr) and the pro- 

cesses grouping^ place noting (locating a de cim al point 
amon^ digits) » raising to the second and half powers, 
and taking the factorial. ' 

Exerc ises . , 

♦ r 

(1) For homework find numerals for the numbers Chat are not obtained 
in class » 

(2) For homework y students might like the following: 

V 

Using exactly four "4's*\ the four arithmetic operations 
(+, X, -r) and the two processes (parenthesis and dec- 
imal point) create arithmetic^ iiumerals for each of the 
fractions 1/2, 1/3, 1/4, 1/5, 1/6, 2/3, 4/5. 
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(3) For dasswork or for homework the^ following challenge* may be pre-- 
I * 

sented: 

Given a collection of six numerals as follows "1/2", "l/3"/'l/4", 
"l/6",'"l/6"\ ''1/12" and the four arithmetic operations 
C+» X, t) with the process of grouping, xise any or ^ 
all of the given numerals in expressions equdl to the^ 
counting numbers from 1 through 15 • Example: (1/6 t (1/6)) 

= 1. . • . ■ ' 

(4) Students may write a ^hort monograph describing their findings 

using different digits (thrive "3 'a", or four "6's" ox some- 
thing) and by experimentation find the conditions to Impose 
(in terms of the numerals, and the operations and processes) 
^ for creating the expressions. ^ 

r ' ■ ^ • 

Not6: Illustrative solutions for the recjuested arithmetic numerals 
are shown below: 

(1) ( 4 + 4) -f (4 + 4) (6) 4 + (4 + 4) ^ 4 

(2) (4 X 4) (4 + 4) (7) (44 7 4) - 4 

(3) (4 + 4 + 4) f 4 ^ 4 + 4 » 4 4 

(4) 4 + (4 - 4) r 4 ' (8)^ 4 +'4 + 4 - 4 

(5) (4 X 4 + 4) f 4 4 X (4 + 4) -r 4 
(4 X .4 +.4) .4 (9) 4 + 4 + (4 ? 4) 
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(10) 


(4 4 .4) + 4 - 4 


(24) 


4x4 + 4 + 4 




(44. = 4)44 


(25) 


(4 + 4f 4)* 


(11) 


(4-j. 4) + (4 4-4) 


(26) 


4^ ♦ 4 + 4 + 4'* 


(12) 


(44 + 4^ f 4 


(27) 


4^ + 44 -f 4 


(13) 


(4 - .4) T-.4 + 4 


(28) 


4^^ + 4 + 4 + 4 


(14) 


(4 + 4 X.4) 4.4 


(29) 


(4^ 4 f 4)2 + 4 


(15) 


(44 -r 4> + 4 


(30) 


44 =■ 4^^ + 4 




4 3? 4 - (4 -=-4) ' 


(31) 


4^ + 4^ - .4 4 4 


(16) 


4 + 4 + 4 + 4 


(32) 


4i + 4 + 4'?-4 




4x4 + 4-4 


*(33) 


2 2 . . 
4"* + 4*^ 4 4 4 


(17) 


4 X 4 + (4 4- 4) 


(?4) 


4^ + 4 +,4 + 4^ 


(18) 


(44- .4) + 4 + 4 


, . (35) 


(4 + 4-^2 _ 4^ ^ 


(19) 


(4 H: 4 - .4) 4.4 , 


(36) 


(4: - 4) X 4«- 4 


(20) 


(4 + 4 -i- 4) x 4 


(37) 


(4 + 4-^2 + 4 ^ i 


(.21) 


' 2 

4'' + 4 + (44 4) 


(38^ 


44-4-4''^ 


(22) 


it 

4x4 + 4 + 4^ 


(39) 


4i + 4^ - 4 -^ 4 


(23) 


(4 + 4 ^ 4)2 - 4^ 


(40) 


(4;) X 4^-4 - 4 
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Illustrative Solutlona for Exercise 2 



1/2: 


ii + 4) V (4 K r) 


1/3: 


4 V (4 + 4 + 4) 


!//»: 


4 i- (41 ■=■ (4 + 4) ) 


1/5: 1 


4 (4x4 + 4) 


1/6: 


4 > (41 + 4 = 4) 


2/3: 


4 T (4 V .4 = 4) 


4/5; 


4 V (4 .4 + 4) 



Illuatrative Solutions for Exercise 3 



1. 


(1/6) ^ (1/6) 




2. 


(1/3)/ (1/6) 




3. 


(1/4) -J (1/12) 




4. 


(1/3) V (1/12) 




5. 


(1/2 + 1/3) ■> (1/6) 




6. 


(1/2) <■ (1/12) 




7. 


(1/3 + 1/4) r (1/12) 




8. 


(1/3) V (1/2) X (1/12) 




9. 


(1/2) V ( (i/3) X (1/6) ) 




10. 


(1/2 + 1/3) i (1/2 + 1/3) 


V (1/12) 


11. 


(1/3 + 1/4 + 1/6 + 1/6) * 


(1/12) 


12. 


( (1/2) i (1/12) X (1/3) X 


(1/6) 
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13. ( (1/2) + (1/3) + (1/4) (1/12) 

14. (1/6) V ( (1/6) K (1/12) ) + (1/2) > (1/4) 

* It 

15. (1/4) J ( (1/6) X (1/6)) + (1/2) ■> (1/2) 

r 

I 

\ 

•1 

Balarvce Coaditiona lor an Equ;& Arm Balance and Solutions to Linear Equations 

A. For deM^nstration - * * 

1. Anv^equal arm balance » (low sensitivity from the physics 

lab or built for the occasion.) 

/ 



2. An assortment with 6 each of 5 everyday Items such 

as unueed pencils, erasers, chalk sticks, washers, etc, 
B. B. For s^dents arrange^^ixi^groups 

1. Small colored chips or pebbles in 3 colors to provide 
approximately 20 of each color per group of students, 
ft 2.^ 1 centimeter cube - 2 or 3 handfuls within reach of 

each students 

3. "Balance Worksheets" - two per student marked off as 



if I shown • 

# — ■ 

Left Pan Right Pan 
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This unit uses a physical demonstration to permit students to 
©boerv© and state rul©^ for manipulating unknown weights on a balance 
scale to determine the values of the unknowns. Students manipulate 
color chips which represent different weights so as to maintain 
siEiulated balance conditions. Permitted changes allow determination 
of the values of chips in a way^that parallels permitted changes to 
given linear equations that iead to their roots. Interest can be 
killed by asking students to work equations by chips. In stead 
of using chips, students who need this unit most will attempt to 
work equations with x's and y's using half remembered rules from 
past eKperiences. 

Student involvaaent comes from attractive challenges to sianipulat 
colorful chips and to discover meaningful values and relationships. 
To sustain interest the teacher should promote investigation of the 
balance relationships for their own sake and avoid giving any hints 
to the math©iiatical payoff from the activity. A statement such as 
the following may help: As we proceed, "if you know, what we are 
doing mathematically, come to me and whisper your guess. If you \jant 
to, I will give you an individual project to work on." 



/ 
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IntroduetloQ 

Introduce the unit as a study of balanee and balancing operations. } 
' Bemonotrate to the class the ways that a balanced load laay be 
changed. - • • ^ 

For example, aosusae that one eraser balances four penells. If you 
start with an eraser balancing four pencilo, adding an eraser to 
each side will maintain balance and illustrate adding the omne thi ng 
to each side. If you start with an -eraser balancing four pencils, 
adding an eraser to the first s^de and four pencils to the ot,her 
sides gives balance With two erasers, balancing eight pencils.. It 
Illustrates adding equals to each side. Through similar demonstrations 
the 'following general rules for balance operations may be observed: 
(1) tor BALANCE « (these require essentially that wljat you 

do to one side you also do to the other) 
(i) "Same Thing Operations" 

Adding the same thing to each side 
Taking away tlife^same thing from each side 
Multiplying e^ch side by the same factor 
Equally subdividing and balancing subunits from 
each side 
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(li) "Balaaced Tilings Operations" 

Adding b alanced (but different) things to one 

and the other sides 
Subtracting balanced things 
Multiplying by equal things / 
Equally Qubdividii^g - by equal things 



(iiij "Interchange Operations"- |fcJve oach load to tho 

■'■■^^^ffS'^iite pan and -maintain 



balance. 

(2) for UNBALANCE - (these operations permit change to one side 

alone and adding unbalanced things to the 
sides of the balance) 
(i) "One Side Change" 

Adding to one side 
Subtract iniE4 to one side 
Multiplying to one side 

Substituting a subdivision on one ^ide only 
(li) "Unbalanced Things Operations" 

Adding unbalanced things on to one side and 

ott^r to other 
Subtracting 

Multiplying balanced sides by different factors 
Subdividing into a different number of parts 
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,(11) 

A. Paas out the balance workaheets and state: "Assume that ^ 
each of the centimeter cubes reptesaats a unit weight and 
that colored chipG are some multiple of thio. Let chips 
, of one color represent the same multiple." Then, ask, 
"Can you represent a serieo of balance combinationo by 
putting chips and centimeter cubes on each side of the 
balance aa represented on the eKerclse sheets?" 
Circulate among the students; encourage them to make up 
any combination that pleases them. Ask individuals 
occasionally what meaning certain statements may have for 
them^ without comment (except perhaps, to stimulate 
their thinking a little.) ^^^^ ^ 

C. Next establish with the class that a "simple balance statement" 
is one using only one colored piece balancing a number of 
unit cubes. Have the students set up on their worksheets 
several simple balances and then have them udertake 
a process which may be called "complicating" or "disguising" 
the simple statement. Complicating of disguising a simple 
balance statement is achieved by performing any of the 
balance operations on it. Allow an unlimited use of pieces 
of different colors and suggest that each student fill his 
worksheet with clmplicatlons as wild as he can think of. 
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aad developed from some oimple balance statement. It is 
probable that many students are not observing tlie condition^ 
for "caaplieating" and so the instructor should circulate 
through the class » asking what the original or root state- 
ment was, and then cheeking that the coaplicated statement 
is cosolsttint with the i)rl<jinal aijiarl'^ otatoments. It is 

going; to be difficult not to give ones elf away b y uslng^ the 

1 

word "equation^" but this term should be kept secret in 



favor of the "balance" terminology . Allow time for 
students to develop a facility, including a feeling of 
freedom, in setting up series of these complicated balance 
combinations rooted in original simple statements. ' 

(HI) "Seeing ThrouF.h" Disguised Simple Statements 

In this section students will challenge other class^members 

to see through the disguises of simple balance stat^^ents which 

they got by "complicating" simple statonents. 

A. Hove students use some one color chips with unit cubes 

to make a simple balance statement which they then "disguise" 
by complicating it. Remove the original simple statement 
from the worksheet and then invite other members of the class 
to excha^e seats so that they can work back through the 
dlsgulseii to the original simple statement. 



2& 

When st^deato see that this activity using one color Is 
rather triviAX, suggest that they make two simple statements 
each ujsing a different coldr and then disguise this pair 
of stateiaents. Have students record their root statements 
on a slip of paper and then fill their worksheet with five 
or so disguised statements. When two students each have 
disguised sets, have the© Gxchange=^seat8 and ch^lenge cjaeh 
other to find the simple statm^^a. 

NOTE: It will be well to check the complicated sets 
at first, to insure that the intended sibnple 
statements are represented. However, some good 
discussions develop when students find that the 
statements are inconsistent. 
This activity using two colors will probably hold the 
students' interest for one or several class periods. Have 
students use their second work sheet to inkt pieces to 
represent new balance statements derived from the dijpguised 
statements. After th^ are doing this easily, encourage 
students, probably one at a time as you circulate around 
the class, to record on paper in some manner the new 
statements derived from the disguised set. Allow students 
to devise their own recording system without Imposing or 
even suggesting techniques. When students have developed £ 
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facility In seeing through two color disguises *Bd can 
Qove easily fro© paper and p^cll statement of balance 
to the blocks and cubes statement s^ they are ready to 
work with three colors • 

Suggest to i^^lvldual students first, and then announce t© 
th© class generally, 

''^en y©u have suistered building balance statements 
on the second worksheet related to two color disguised 
atatemants on the first, and when you can record - « 
these new derived statements using pencil and paper, 
move ©n to disguising three simple statements." 
As before, have students fill a worksheet with five combinations 
before challenging a classmate to break the disguise. Students 
should reeard their simple stat^aats on a slip of paper, 
and* in many cases, it is well to check disguised sclo for 
consistency with the root statements. 

It may now be appropriate for the instructor to set up 
one or several sets of disguised statements and invite 
students to fl^ the root statcanenta* Similarly, students 
challenge the instructor. 
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Slower students wHJ. eootlnue worklog ©n two ^olor 
atatements while quleker atudcots may be workliog on . 
Itivolved sltuatlone with statofaents ©f threo or wore colors* 
Uhoa the elass has at least a minimal'^ proficiency with 
the twp color setSy and secnis ready » the Instructor 
oay wish to assign soqc of the oxerclses bel@w f ©r 
slasswork or homework before taevlng on m Section IV^ 
Guided In sights > ^ 
NOTE: ^ese exercises are illustrative of many that 



may bo usi^ for classwork or \omcw@rk« They 



progress In difficulty from ^i/o color simple 



statecionts i«hereln» for mcamjile, a gresn piece 



balances throe cubes » to stateaents ^ereln a 
green piece balances an oapty right side (tero 



cubes) and then to statements Wherein a green 



^ piece and two cub^ balance an ampty rlghr 9lde 




(so that the value of the green piece is 



negative tow cubes). A. few three color disguised 



statements are included. The lavel of difficulty 



is represented by little circles next to the 



number 9 
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Exercises 



(1) 



12 



E * * * 

\^i2®g]* * * * 



<2) 7Y 
Q/^^^ TV 



(3) S) G G 

® Q ^ ZfiS A 



* * * 

* * * 



© ® ^ A,-^l3 TV * * * * *• 



* * * * * * 



(A) i!^ )il E 



7S 



TV 



* * * * 



(5) ** ** 



ts D ffl ^ i!i 



/V * * * * * * 
''^ * * * * * * 



li! (S D ^ ^ TV 



* * ^ * * *' 

* * * * It * 



ERIC 



4i 



* _ * 32 

(r) (D m ta»Q A **.** 



Vi/ £) 


"TV" * 


"'^ <i> 


TV ■ 




TV * . . 


<"> E) ^ii. 


/ \ * * * * 




' (fln Ehpty Pan) 


*"<B> ^ 


TT * * 
' > * * * 


®° 0. 





<"> a : TV <Ss •* ** 



r 



* 



I 
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® . <r) ^ 7\ ** ** 



/~v 

® <i> ® ® 


© <a> T^ ** 




* 

• 


^^z2s^s^ TV :: 


* * T 

/ 


TV :: , 




® ^ o TY * * 


0 




* * 






Q -Q TV 






<i> 
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NOCE: Ite undisguisea sinple balance stabaients are: 



S) / \ 3 qubes 


® 7X (-2) cubes 
^ 4 cubes 


f \ 1 cube 


(8) . TV 2 cubes 
^ \ 3 cubes 


(3) <«) • A 4 cubes 

1 cube 


(9) « TV 

» ' ^ 5 cubes 
/ \ (-3) ciises 

■4, 


(4) ^ 7\ 1 cube 

Jvl / \ ^ _ • 

/ Yi 3 cubes 




(10) © y3 cube 
>G\ /\ 3 cubes 


Q) 7\ 4 cubes 
/v\ / \ u cuDes 


(11) ^ 7\ 5/3 cube 

mm. "TV 

SI / \ 2 ciihps ' 


(6) 0 TV 3 cubes 
Q TV 0 cubes 


(32) ^ TV 5 cubes 
0 TV 0 cubes 
' O TV(.3)c,i3es 
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IV. Guided^ Insights 

In the previous section we saw that a set of disguised 

stat^ents could be unmasked to a set of simple statements. In 

this section we will show that one disguised statement leads 

to S2any pairs of simple statements* Thus, for sample, 

***** 

gggrTV****** 

may lead to (1) G TT * ^ * (2) G ^ * * 

* * 

rX** rTT*** 

(3) G TV * . ' etc. 

* * * * ^ 

R TV * * *^ * 

To determine one simple statement pair you n^pat be given two 

disguised stat^ents that are essentially different (i.e. one 

is not a multiple or a constant value differenC frjom the other.) 

Divide the blackboard into three sectional At the top of 
each section show a single simple statement. In the first, show 
a statement with one color, ^ in the second with two colors and in 
the third-^^^ith t^ee colors. Then record in each section approxi-* 
mately four disguised statements derived from the simple statements 
of that section. 

Keep only the disguised statements in each section, erasing ^ 



the orlgd^nal simple statements. 
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CD 




Let; U8 choose a disguised statement ijj one eolor and wor k back 
to Ita siiaple statonent . 



Record ^n the blackboard statements volunteered hi students until 
the simple statanent ^.s reconstructed. 




pt u s choose a disguised statement In two colors and work back 
tfarottth Its dlsguljse. simplifying It . 

Again record statements on the bHckboard« Students will find 
that any simplified statement they obtain still has two colors 
in it and many pairs of simple statements (each in one color only) 
satisfy it. 



Let us choose a disguised balance statement in thr.ee colors 
and work back through its disguise to simplify it . 
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As before, any simplified statemfnt will Include three 
colors, which may be satisfied by several sets of simple state- 
saeata. Students may be guided to the Insight that to determine 
a single set of simple statements two disguised statements must 
be given for two colors, three disguised statements for three 
colors, four disguised statoments for four colors, etc. 

The examples following illustrate how one such class discussion' 
might develop. 
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(A) Under the one color headlBf} ! 

Original ^ 7^ * * 



Dl8g;Ml9log vtelda (1) 



^ ^ * * * * 



simplifying yields (2) 



going t© (2') * A 



7\ A 

or (2") 



(B) Under the two color headlt 



Ortelnal t ^ ^ ^ * * ^ 

a TV * 

Complleatlng ylclda (1) ^ Q 7\ * 

' X 

(2) O 13 * 



* 
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<3) ^ A B CD ^ * 



For which pairs of simple statecienCs In two eolpre might be: 

CD 7\ * * © * * 



* * * 



or more cotrvenlently In a talbe representing pairs of simple' 
statements for ^and jfiQwe have; 



Possible Pairs 



pair 






a 


5 


2 


b 


7 


3 


e 


13 


6 


d 


3 


1 


e 


9 


- 4 




1 


0 



4 J 
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Simplifying (4) yields no stmpllf leation, but the 8ta|:ement 
aceotds with the pairs of simple stataneots Included In. the table: 



Pair 




13) 


a 


10 


2 


b^ 


, 2 ... 


1 


c 


• 17 


3 


d 


31 


5 .. 


e 








Simplifying by Interacting two disguised statements leads 
combining (3') and (4) to: 



And to 



(5) 0 C3 El 0 IB 



A 



* * 
* * 



And by subdividing that 
(5')(D 7\ * 

Now (5') means that 

(5') Q ID 7^ * * 



1 



^ - . 

Combining (3*) and (5") gives 
( (6)A®S) A 0C3** 

(^•>^ A ** I 

The pair (5') aad (6') consititue for origiaal simple balance 
statenieiiitB for two colors. 



(C) Under the three color 




Original t 



A 



M) A 



Complicating yields t 

(1, ^ Hits' A A® • 

(2) ®©(D A * 7\ m@ ** ** * 

(3) mSs * * A a E) ® H * 
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Stopllfylcg yields 

(1) g} A * 

(2) 7\ n il 

(3) ^ ** **7\ 0® ** 

Simplifying by Interaetlng 1' with 3' gives 
(4") 

^ II * * A ® * * 

Adding (2') and (4") gives 

* * * *A * I * * © * i 

So (5"')^^ A * * * * • ' 

And by subdividing (5"") ^ J\ * * 

Adding (5"") interchanged to 2' we obtain 

(6"') ®^ *** 7X ** ** ^ 

(6"") ® A ** * 
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We have thus worked through the disguise to the original simple 



ERIC 



7 



(1) ffi 7\ A \ 



ft it t 
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K 

V« The Set-'up Espooed 

Previous work hao been discussed udiiBg o&ly balaoelng vocabulary* 
Hopefully the students are thinking in balanelng terms. Those 
who are really thinking this way may now be treated to one of the 

Eiost pleasant experiences in ©ath^aatico - the insight that 

■ M 

^ two abstract oysteao are in reality oaeo The instructor may 

guide student thinking to enable thein to see that the systm 
of balance stateiaents' and operations parallel form an 
algebraic system involving linear equations, 

A, What are the balance operations that we may perform on a 
balance statement that will maintain balance? 
Eecord student responses on the blackboard. , 

Below is a set of statements that Illustrate those that faight 
be volunteered by students: 

1) When you put a piece on the left, put one on the 
right side, also, 

2) You can take the same piece from both sides, 

3) You can switch the sides for the pieces on the balance. 

4) You can add pieces together for two balance combinations, 

5) You can take 2 or any number of times the number of 
of pieces on the left side to balance the same 

.number of times the pieces on the right side. 
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' You now know a lot about equations. Each of these 

balance statements can be written as an equation, 

■ . 0 

How would you wrlt& eqimtlons for th^ disguised bailee 

statements and their simplifications that we recordoA p 

on the blackboard in Section IV? 

Record responses on the blackboard. These responses will 

probably include equality and the arithmetic operations althoygh 

■ €k 

triangles^ circles and squares are likely to persist for place- 
holders, • > 

The final move to statements of a more tradijiionai algebraic 
form may come when letters are used for placeholders, . It may be 
interesting to ask the followlp quesfions: 

How do you recognize something in algebra when you look 
at it? Have ^^^^^^-^ algebra? What did you do? 

The use of .x's, y's. anf^s for placel^jpltcrc or variables is 
Owe of the most visibfe features of algebra and is likely \o be 
mentioned. If and w'ien the use of letters as placeholdeis is 
mentioned, the instructor rfay explain their convenience/ He may 
then Solicit algebraic statements that represent the disgufeed 
and the , simpriifying balances ank record 'the^ volunteered algebraife 
statements on the blackboard, ' 
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• I • ' • 

Since ve/are finding algebraic terns to use In place of 
the^ baljanclng terms^ let us express the balance operations 
In algebraic terms > " . . . ^ 

' The series of statements below may serve as an example of 
statement:© that may be volunteered ^nd recorded on the blackboard, 
o New and equivalent equations result from: 

1) Adding the same quantity to both sides of a given 
equation. ^^'^ 

2) Adding equal quantities to both sides, 

3) Subtracting the same or equal quantities frcfci both 
sides. 

4) MultJjpJ^rlng Latk-p^ by: the same factor . 

5) Dividing- bo^h^arts by . the same divisor. 

6) Equation^ are symmetric so that If A ■ then B ■ A. 
D. You now have a knowledge of a mathematical system In 

which tt^ elements are linear equations.^ You may develop 
your skill In working a set of complicated equations 
back to the simple root equations by practice. „ Find 
some linear equations In an algebra book (starting with 
-^^^^ easier ones first) a nd york them out yourself . 
Exercises: For ci^jjswork^or homework students can work sets of 

, 3jn'»ir equatl^^ from standard books to find the root 
equations as the students desire. 
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PERFECT NUMBERS 



The factors of 6 are 1, 2, 3 and 6, Note: -1+2+3+6-2x6. 

The factors t)f 28 are 1, 2, 4, 7 ^ttd 28. Note: 1 + 2 + 4 +/7 + 28 « 2 x 28. 

- ■ 

What ara^the fiactors of 496? What is the sua of the factors of 496? 




INTRODUCTION ' ^ 

Sometimes it is useful to have students generalize a well known 
theorem in order \ for them to become more f miliar with the theorem it° 
self as well as with related problems. The student is led to discover math- 
ematics in such^a way that it becomes fun for him. We shall demonstrate this 



approach generalizing the concept of a perfect number to the concept 
of a number which is said to be i - perfect where a^ is avnatural number. 



THt^ student is encouraged to try his hand at solving some famous unsolved 
problems. * . 



(Part 1) 

AN EXTENSION^ OF THE IPEA OF PERFECT NUMBERS 



The Pythagoreans originated the problem about perfect humbers. We 
shall use" rhis idea in the extension given here. 

The Sum of Successive Powers of 2. The student should be led to 



prove the following well knovm theorem. 
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THEOREM 1.1: 




(a) Show that 



2O + 2I 

2O + 2I + 2^ 



2" + 2-'- + 22 + 2- 



- 2I = 1. 

« 2^ = 1, 

«? 2^ - 1, 



1. 



(b) Sigppose that for some natural number k. It Is true that 



2° + 2''" + 2^ + 2^ + . .,. + 2^"^ - 2^ 



1. 



Then multiply both sides of^the above equation by 2 and add 

a 

1 to both sides to determine the sum. 



2° + 2^ + 2^ + 2-' + . . . + 2^"^ + 2^. 

(c) What have you proved using Mathematlcsl Induction ? 

(d) la this true: 2° + 2"'^ + 2^ + 2'' + ... + iP"^ ° 2? = 1? 



PERFECT NmCBERS . If we exclude 6 from the divisors of 6, then 6 Is 
the sum of Its divisors, since 1+2+3-6. The same Is true for the 
'ntnnber 28. On account of this, they are considered to "perfect numbers." 
Euclid has given a formula for all the even perfect numbers'. His formula 
says that 2^ ^ (2^ •= 1) Is a perfect ntimber If p and (2^ - 1) are both 



primes. 



C3 
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Exercises ! 

(a) Try to find a natural number n which Is not prime but for which 
2 - 1 Is a prime number . What cojaeluslon do you reach ? 

After a while the students should conjecture that If 2^ 1 la a prln^ 
number, then n itself is a prime number • * 

(b) Show that, except for the number Itself, the divisors of 2^ 
2P-1 (2^ 1) are 



1, 2, 2^ 2P~-^. 2(2^ - 1), 2P-2 (2? = 1). 

(c) Show that the sua of these divisors Is given by 

1 + 2 + 2^ + . . . + 2^''-'- + (2P - 1) (1 + 2 + . . . + 2^"^)". 

(d) Expand the above sum to show that it is equal to 



y 2P"^ (2(1 + 2 + 4 + ... + 2^*"^) +1). 

(e) Use Theorem 1.1 to show that the above sum is equal to 

(2(2P"^ - 1) + 1). 

0 

(f ) Expand the above result to get 

i 2P"^(2P-l). 

(g) What theorem has just been proved about perfect numbers? 
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THEOREMS ABOUT PERFECT NUMBERS , An elementary number theory 
theorem otateo: / 

Each even -perfect number (Base Ten) ends in either a 6 or 
an 8. 

The student is hereby encouraged to prove the counterparts to this 
theorem in other bases. For example, * . 



;B1E0REI4 1>2: 



perfect number 6, end in 1 . 

(a) Make a (Base Nine> multiplication table , 

(b) Fill in the following table; 



i 


3 5 


7 


10 


2^ 

O ^ 


8 35 






2i-l 


4 






2i - 1 


7 






2^--l(2i - 1) 


31 






\ 

" TABLE 1 ^ 



— (c) Prove the following theorem . 
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THEOmi 


1.3: 


(d) 


(d) 


THEOREM 


1.4; 




(e) 


THEOREM 


l.'Sj 




(£) 


THEOREM 


1.6: 
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Each odd power of 2 (Base Nine) ends In 2, 8 or 5 . 



(d) (d) Prove the following theorem * 

Each even power of 2 ends In 4» 7 or 1 . 
(e) Prove the following theorem , 

1 



For any odd Integer 1> 2^ - 1 ends In 1, 7 or 4 , 
(f) Prove the following theorem ; 

For any odd Integer 1 , 

1. If 2^ ends In 2, then 2^"^ ends In 1 and 2^ 1 ends In 1, 



2- If 2^ ends In 8, then 2^"^ e^nds In 4 and 2^-1 ends In 7, and 

1 1-1 i 

3« If 2 ends In 5, then 2 ends In 7 and 2*^ 1 ends In 4 , 

(g) Prove the theorem . > 

THEOREI-I 1.2: For any odd Integer 1, 2^ (2^ ° 1) ends In 1 . 

(h) Prove the following corollary to theorem 1.7. For any 
even perfect number nt except 6, n ends In 1 If n Is given 
In Base Nine. 
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Exerclaes t 

1. Show that in Baoe Eleven 

(a) Each even perfect nmber ends In a 6, 1 or 4, 

(b) If an even perfect number ends in 4, then it is of the form 



(2^ - 1) 



where p "lo a p 


rise of 


the form 10a 


+ 9 (Baoe Tan) 


Hint: Fi 


11 ii^he following 


table. 


f 

1 


2 


31 


5 7 9 


2^ 

■2^-1 


4 

2 

3 


8 

4 
7 


2d 
15 

1 

29 


2^"^ (2^ " 1) 


6 


26 





10 12 



2. Show that in Base Thirteen, except for the niimber 6, each even 
perfect number ends in a 1, 2, 3, or 8, 

3. Show that in Base Fifteen in which the fifteen symbols are 0, 1, 
2| 3, 4, 5, 6, 7, 8, 9, d, e, x, y, atSd z, each even perfect 
number, except 6, ends either in 1 or y* 

4. Show that in Base Sei^nteen, each even perfect number except 6 
ends in 1, 2, 4, or e. 

5. What are the possible endings for even perfect numbers if they are 

\ 

written in Base Nineteen? " ^ 

6. Give endings for perfect numbers written in bases six, eight and 
twelve. 
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The Sm.of Successive Powers of 3 . The Qtudent should be led to 
2 the following theorem. 



THEOBEM 1.8: 



For any integer p, the sum of the first p powers of 3 



is equal to 



_^1 

2 



I i.e., 



3° + 3^ + 3? + 3^ + . . . + 3^^^ - 3^-1 

2 



(a) Show that 



3'" - 1 



3 + 3 



3° 4. 3^ 4. 3^ 



32^1 



33 = 1 



3° + 3^ + 3^ + 3- 



34 „ 1 



(lt>) Suppose rhnt^n r some natural number k. It Is true that 



Then niultlply both aides of the above equatloA by 3 and add 
1 to both sides to determine the sum 



3°4.3^ + 32 4.33+ ... +3^"^4.3?^ 



(c) What have you proved using Mathematical Induction? 

(d) Is this true; 3° + 3-'- + 3^ + 3^ + . . . + 3^"^ - ° 1 ? 

/ 2 

HALF-PERFECT NUMBER S. We would like to Introduce a problem about half 
perfect numbers. If we exclude 117 from the divisors of 117, then the sum 
of its divisors is 65 because 1+3+9+13+39-65. 
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Observe that 

13 is prise and divldeQ both 65 and 117 • 

65 is 5 X 13, and 

117 iQ 9 K 13. 

I 

5 is approiiimtely half of 9. 

A Qiiailiar relationship holds for the number 796797, i.e., if 
WG eiiclude 796797 fro® the diviooro of 796797, then the stm of its 
divisor Q is 398945. 

Note that ^ 
1 + 3 + 9 + 27 + 81 + 243 + 729 + (364) (1093) - 398945. 

We find that 

1093 is prime and divides both 398945 and 796797. 

398945 is 365 x 1093 and 

796797 is 729 ii 1093. r 

365 is approxiiaately half of 729. 

Thus, the numbers 117 ^and 796797 both have the special property of each 

having itself and sum of its factors as multiples of the same non-composite 

number and having a tatio of approximately one-'half. On this account, we 

name them "half --perf ect numbers". In each case the non^composite number is 

(f? + l^P 1 

^;iven by the formula 2 ^ prime p. We now give a formula 

for soma half -perfect numbers. Our formula says: A number N is said to be 

St 

half-perfect if there Is a prime p such that 
[1 +1)^-1 



is prime, 

(b) " ^ (2 + 1)^"^ - N, and 

(c) the sxiffi of the factors of N (excluding N itself) is 
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EKereiaes : 



If both p and £L are primeo, then 



3^^ ( ) 
lo Q half -perfect number. 



(a) Show that, OKcept for the number itsel f, the divisor q of 
3 ( 2 ) 



1. 3. 32 3(3LZ_1, 3P-2( 3P 



1 + 3 + 3^ + ... + 3P-i + (^-f-i ) (1 + 3 + ... + 3P-2). 



3P - 1 + 3P - 1 + 3^'^ - 1 
2 2 2 



Use Theoresfl 1.8. 



(d) Expand the above result to get 
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^erelse: Shaw that the number 423, 644 p 039, 001 is a half--perf eef number. 
I 

THEOREMS ABOUT HALF-PERFECT NDMBERS . Here are some other theorems^ 
about half-'perfect aumtero which the teaeher might take up in claos. 



THEOREM 1.9: The larger the value ©f p the closer t© 

©ne--half io the svm ®f She factors of a 
half«=^er£eet nwiber N to the n«ber 

Exercise: - * 

1, Show that no number can be both perfect and half°perfect . 

2. ^ Show that the sum of the factors of a half --per feet number 

(disregarding the number itself) is always greater than 1/2, 

THEOREM 1.10: There exists infinitely ©any numbers that are 

half -perfect. 



THEOREM 1.11: There are no even half-fierf ect numbers. 
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feercioes : 

1. Fill In the blaoka, 

l£ we exclude - - from the divisors ©f .423644039001 

then the qwb of its divisors is * We observe* 

1 + + , • • • * * 

io prime and divides both and 423644039001, 

^ 797161 and 
is 797161. ^ 



is approximately ■ of _ 

Thus, the number - has the property of having itself 

and the sum of its factors as' multiples of the same ______ 

and having a ration of approximately 'Oi^ number 

423644039001 is one-half perfect since there exists the prime 
such that 

(a) __________ is prime, 

(b) 423644039001 + ____ x , and 

(c) the sum of the factors of 423644039001 (excluding 
423644039001) is x . 



Q I) i 
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EKercloGs ; 

1. Show that in Base Ten 

(a) Each half-'pe^ip^mioiber ends in a 1 or a 7, 

(b) If a half--perfGct nuaber ends in 1, then it is of the form 

(3P ^ 1) 12 
where p is a prime of xhe form 4q + 3, 
Hint: Fill in the following table, 

i ■ 3 '' 5 7 9 11 

3^ ^27 243 

3^"^ 9 %l 

3^-1 13 121 

3i-l (3i ^ i)/2 117 

2. Show that in Base Nine each half--perf ect numbet has an odd 
niffiiber of face--values, the first one being equally divided 
between a string of 4*8 and a string of O's. As an example^, 
the siaallest half -perfect number in Base Nine is 140 • The 
second smallest half-perfect number in Base Nine is 1444000, 

3. Show that the Base Nine number 1444444000000 is half^-perfect • 

4. Is the Base Nine number 1444444400000 half-perfect? 

5. Is the Base Nine number 144444440000000 half-perf ect? 

6. Show that corollaries to the theorem of (2) above are: 

(a) Every half --perfect number is a multiple of nine. 

(b) Except the smllest half -perfect number, every half -perfect! 



)er is a multiple of seven hundred twenty-nine, 
(c) Except for the two smallest half -^^erf ect numbers 9 every 
half -perfect number is a multiple of 3*''®, ^ 



% 

The Sum of Successive. Powers of 4. . The- student should be .led to 



prove the following theorem. 

THEOREM 1,12 : Eor any integer pAthe sum of the -first powers of 

^ 4 is equal to ^ — I— i. » i.e. , 

^ 3 — = f 



3 



(a) Show that 



,0 . _ 4^ - 1 



3 



<7 



3 

(b) Suppose that for some natural number Jk, it is true that 

,4 +4 + 4 + 4 + 4 + ...+4 « — — ^— . V 
Then multiply both sides of the above equation by 4 and add 1 
to both gides to determine the sum 




(c) What have you prdved using Mathematical Induction? 

'L 

ONE-THIRD°PERFECT NUMBERS . A number N is said to be 6ne«third--perf ect 
provided that there is a prime p such that 



6 
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ONE-THIRD-PERFECT NUMBERS . A number N is said to be ' one-third-perfect 
provided that there is a prime p such that 



(a) ^ """ ^^ is prime, . 



(b) N - ^ ^ X (3 + l)'^^"'", and 



(c) Thp sum ©f the factors of N lexcludiiag N itself) Is 




THEOREM 1.13 ; There exist primes p and in which 

,P-1 ( ) 
is not one-third-perfect. 

4^ » 1 

STEP r. For the Prime p « 2, show that ^ ^® * prime. 

-1 1 ^ 

STEP 2 . Find the sum of the factors of 4^" ( ^ ^ ) . 

STEP 3. Show that the result found in STEP 2 does not satisfy 
(c) of the def^tidn. 

THEOREM- 1.14: There are no nxxmbers that are one-^third-perfect . 



{} . • ^ , 
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The Sum of Successive Powers of 5 . The student should be led to 
prove the following theorem. 

THEOREM 1.15 : For any integer p, the sum of the first 

5P _ 1 

p powers of 5 Is equal to ^ — , i.e.j 

4 

STEP 1 . Show that 



5 



0 ^ 5^ - 1 

4 

-0 . .1 5^-1 



5^ + 5 



4 



0 12 ^5"^'- 1 

4 

.0 . .1 . .2 . .3 5^-1 
5+5+5+5 ; 



STEP 2. Multiply both sides of the last result by 5; add 1 to 
both sides of this new equation to get your next 
equation to go in STEP 1, ' 

STEP 3, Repeat STEP 2 until you are convinced that 

50 + 5^ + 52 + 53+...+5P-^^^^. 

4 



ONE-QUARTER-^PERFECT NUMBERS , We would like to introduce a problem 
about quarter-perfect numbers. If we exclude 775 from the divisors of 77 
then the sum of its' divisors is 1 + 5 + 25 + 31 + 5 x 31, 
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OBserve that 

31 i^^rime and divides both 217 and 775. 
217 is 7 X 31 and 
775 is 25 X 31. 

7 is approximately 1/4 of 25. / 

A similar relationship holds for the number 305171875^ i.e., if 
we exclude 305171875 from the divisors of 305171875 5 then the sum of 
its divisors is 76307617^. 

Note that 

1 + 5 + 25 + 125 + 625 + 3125 + 15625 + 3906 x 19531 - 76307617. 
We find that 

19531 is prime and divides both 76307617 and 305171875. 

76307617 is 3907 x 19531 and, 

305171875 is 15625 x 19531. 

76307617 is approximately 1/4 of 305171875. 

Thus, the numbers 775 g and 305171875 both have the special property of 

each having itself and the sum of its factors as multiples of the same 

non-composite number and having a ratio of approximately one-quarter. On 

this account, we name them "1/4-perfect numbers". In each case the non- 

(4 + 1)^ 

composite number is given by the formula z — ^ — for some prime p. We 

now give a formula for some l/4-perfect numbers. Our formula says: A' 

number N is said to be l/4-perfect if there is a prime p such that 

/ N (4 + 1)P - 1 , 

(a) — ^ is prime, 

(4 + 1)P - 1 , .nP-1 ^ j ^ 

(b) — ^ X (4 + 1)^ =^ N, and 

(c) the sum of the factors of N (excluding N itself) is 

(4 + 1)P"^ + ( 2 - 1) ^ (4 + 1)P - 1 

4 ''4 
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Eicercise? 



5^-1 

If both p and ^ — are primes p then 

is a quarter-perfect number. 

STEP 1. Shoi^ thato except for the number itself, the divisors 

of 5 ( — ) are ^ 

I 

15 5^ 5^-^ ) 5f 5^ - ^ ^ ;P-2, 5P - 1 . 



STEP 2. Show that the sum of these divisors is given by 

1 + 5 + 5^% ... +1^-^ + + 5 + ... + 5^"^). 



STEP 3. Change the above sum to show that|it is equal to 
5P - 1 ^ 5P - 1 ^ 5P~^ - 1 



Use THEOmi 1.12. 



STEP 4. Expand the above result to get ' 

(4 + pP"-*- + (4 - 1) (4 + 1)P - 1 

^ -. — X j 

4 4 
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The oYudent Qhould now be able to score well on the following 
GKerciQGQ. 

ExerciQes ; 

1. Show that for any integer the sum of the first p powers of 6 
is equal to ^ — . 

2. Give a fonaula for finding the sue of the first p powers of 

3. How would you define a number to be one-fifth perfect? 

4. With the definition given in (3) above ^ can you find any numbers 
that are one-fifth perfect? 

5. Define numbers to be one-siKth-perf ect in such a way that 6725201 
is ^ne-sixth-perfect number. Show that every one-sixth-perfect 
number either ends in 1 or 3 (Base Ten) . 

6. Sfeate and prove three theorems about quarter-perfect numbers. Do 
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not include any of those mentioned here. 

6^-1 6^-1 

7. Show that there exists primes p and ^ — such that ( 1 — ) is not 

a one-fifth-perfect number. 

8. Define the set of one-tenth-perfect numbers and give an example. 

9. Give a generalisation in which you define for a natural number the 
set of numbers which are 1/a-perfect. 

10. ^ Show that in Base Ten each quarter-perfect number ends in 75. 

11. State a corollary to the Theorem of (10) above for Base Eight quarter- 
perfect numbers. 

12. State a corollary to the Theorem of (10) above for Base Four quarter- 
perfect numbers. 

13. State a corollary for Base Five quarter-perfect numbers. 

14. The Base Ten quarter-perfect number 775 and 305171875 are represented in 
Base Nine by 1051 and 7072101, respectively. Make a prediction about quarter- 

^ perfect numbers in Base Nine. Try to prove or disprove your conjecture. 

\ 7-1 
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(FMT 2) 

FURTHER GENERALIZATIONS WITH APPLICATIONS 



We shall now generalise the concept of a perfect number to the . 
concept of a number which la said to be ^ perfect where a ±q a natural 
number • 

DEFINITION 2.1: A number N Id oaid to be - ^ perfect if there is a 
a 

number p such, that for some numbqr a^s 

P 

(a) both p and ^ are primes j 

a . 

(b) N ° ^ '^^ " + 1)^""^, and 



(c) the sum of the factors of N (excluding N itself) 

is V 



(a ^)^'^ + (a ^ 1) ^ (a + 1)^-1 



The following theorems follow immediately. 



THEOREM 2.1: 



THEOREM 2,2: 



THEOREM 2.3: 



THEOREM 2,4: 



Any number which is " perfect is also perfect by 
Euchlid's definition. 

There are exactly three numbers less than the number 

129140162 K 43046721 
which are half-perfect numbers. 

There are exactly two numbers less than the number 

12,207,031 X 9,765,625 
which are one-fourth'-perfect numbers. 
There are no ane-f if th-perf ect numbers. 
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THEORET^ 2.5: 



THEOREM 2.6: 



There i$ no number which is both a tenth-perf eet 

♦ 10 

number and smaller than: 74 x 10 . 

(a) If a number N has 2 as a factor exactly once, and 
the sum of the factors of N is then — does not 
have 2 as a f^actor and the sum of the factors of 4 



is 



1-^2 



If a number 

(b) If a number N has 2 as a factor escactly tx^rice, and 

the sum of the factors of N is then does not 

havk 2 as a factor and the Qum of the factors of 



N 



is 



4 1 + 2 + 4 



(c) If a number R has 2 as a factor n times, and the 

sum of the factors of N is S, then N/2^ does not 

have 2 as a (factor and the sum of the factors of 

N/2^ is given by the formula; 

S S 



1 + 2 + 4+ ...+2' 



,n+l - 1 



THEOREM 2.7: 



®i ®9 ®o ®^ 
If N - f^^ • f^^ ' f^^ f^^ 

where the f are distinct primes and the sum of the 



factors of N i@ Si, then 



N 



®1 ®2 . ®3 
f • f • f 
1 2 ^3 




has no factor other than 1 and the sum of the factors 

of N is given by 

S 

e + 1 e + 1 e 4- 1 

f -lf^^-l f '*" 

"1 ^2 ^ ^i 



^1 - 1 



'2 - ' 



or by 



S 3C 



(f^ - 1) - 1) 



(f^ - 1) 



1 e_ + 1 

(f^^ - 1) (f^^ 1) 



(f 



4- 1 



- 1) 



THEOREM 2.8: 



If N is a perfect number, i.e., the sum of the factors 
of N is 2 • N, then 



1 - 2 • 



2 7 



The condition is also sufficient. 



P 



THE SEARCH FOR PERFECT NUMBERS . If one wishes to search for perfect 
numbers or numbers that are — - perfect p then TABLE II should be filled in and 
primes should be selected satisfying the conditions of THEOREM 2.8. In par- 
ticular, if an odd perfect number is desired, then the following two theorems 
are applicable. 



THEOREM 2.9: 



. / e^ -f 1 

If N is a perfect number, then (f - 1) divides I f 

n ' \ n 



-I 



THEOREM 2.10 ; If N is an odd perfect number, then exactly one of the 

e + 1 

numbers (f^ - 1) / (f^ - 1)18 even (having only 

one 2-factor). 
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Hidden CoiablQatioaa: A Thoughtful Game ®f Clues and Implleatloos 

fhie goma stimulates analytical tklnklog, deductive thinking 
and skillful Interprotatlon o£ language statements. It la related 
to David Pagers "Hidden Numbers"* game and to several ©ther 
question games o 
Materials ^ 

Decks of twenty, SEjall (approx. 2" x 2") opaque cards 
one deck for each four students. The cards •bould be 
numbered on ©ne side so that there are four cards for 
each of the niimbers 1 through 5. 

A second deck (also one deck per four students) ©f 12 
cards (possibly 3" x 5" file cards) on each of which one 
of the questions listed below is written. 
List of questions to be typed an question cards. 
. 1. Are there any numbers that are missing? 

If so, how ma^ny are missing? ^ 

2. How many numbers are there which appear less frequently 
than the other numbers? 

3. How mny 3*8 do you see? 

4. How many times does the xaost frequently appearing number 

appear? 
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J 

5o^ How many numbers appear lasre than two times? ' ^ 
6, How ©any nuiabers do you see exactly ©nee? 
?. What is the n\m ©f the auiibers that you can sac? 
laany triples eim you see? 
I^ay numbers are multiples of tw9? 
y& see more 4'o and 5®g do you see more I's 
or 2'o? 

11« Bo you see ©ore odd or more e^en numbers? 
12. Shuffle the cards and pass them on, j 
Play 

r II II Ml 

Allow students to arrange theiaselves in groups of four and then 
pass out a number deck and a question deck to each group. The 
number deck is shuffled and each player draws threti cards, face 
down, which he then (without seeing his numbers) props up in front ^ 
©f hi© for only the other three players to sees When play begins 
each person can see the number combinations of all the players | 
^cept his own. The player who begino draws the top card from 
the queet^^on deck, reads the question aloud for all players to 
hear clearly and answers the question in accordance with the three 
combinations which he can sec, before replacing his question 
cfard to the bottom of the deck. Play, then moves clockwise to 
the next player who draws a question card, reads, answers and 
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replaces it as before. (Players who hear answers receive clues 
to their nuMber combinations* (For instance, suppose the four 
players are A, B, C, and D, If player A answers that the ami 
of the numbers he can see io 26, he gives a clue to player D 
who can see the que ©f combinations in the B and C hands. Suppose 
the Quia of B's cards is 8 and ©f C's cards is 9, then their 
3UiD together io 17 and D concludes that his gum is 26 « 17 » 9) 
Subsequent answers prwide additional clues and eventually a 
player believes he knows the numbers in his set. When he believes 
that he knows hia cards, he says "I declare that my combination is 

(and states the numbers). If he is correct, he scores 6 
points, but if he gives the wrong combination he must throw 
in his hand and start anew by drawing three, new number cards, A 
player laay declare his hand at any time. E±n declaration does 
not affect the play of the others. They continue to deduce their 
combinations independently of other declarations until they decide 
individually to declare their combination. Play may continue until 
time runs out or until someone reaches a predetermined total score. 

After students have become familiar with the game and ^are 
raady to move on from small group play^ the teacher may then 
simulate play using a blackboard on which three hands are shown 
for players A, B, and C, Each student in the class assumes the 
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role of D. The teacher, hsldlng 0's set hidden draws qyestloii 
cards succeosively for the playare. (That io for A, B, '€ ai^ B] 
In rotation the teadher assuaes the role of the several players 
and answers the question drawn for each particular player to 
oliBulate the responses of the players in a real gaiie. All the 
otudeatG In class have the saac clues and try to deduce D'a cos^ 
biioatioa with aialsal clues. 



Exereisea 

1) Below im\ shown a sampl* oC an exercise sheet that may be 
developed for claeswDrb.* hoaework. The sheet represents 
a record of play araong players A, B, C and 0 with C's 
hand unknown to the reader. Answers of successive players 
are given as they w^uld in actual play. The question io 
to find the Implication* of each answer and deduce C's 
hidden combination. 

Note: Similar exercise aheota »ay be easily be developed 
to provide additional ^iereises. 

2) Create a similar game using a deck of letter cards instead of 
number cards, by writing appropriate questions for the question 
deek. 
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Note: Sevoral pptenKlals sees to cxlat for taodifyinir .Ehe 
gaae by uoi®g4,,. 

b) fractions; ' 

c) ©ulElpleo atud/or divlooro 

or by allowiiQg p layer g In tuna to Gok quGGtioBO 
of their ora cho^alBgo 
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Ty^Q Stjiidenta Walk: The Interpretatioint and Applicatioia of 

Coordinate Grapha ^ 
* # 

A ptimary objective of this otudy is to breakdown patterns 
lEi which many studento require artif leal classroo® cues to call 
up and utilize their kirtowledge ami Qkills In coordissate graphing 
aiadg thuQ„ to oatablish more general reopoeses. This topic j, ' - 

1b effect j aoks otudeBto, "'What are the beat ways to describe 

\ 

motion?" Word, pictorial, graphical aed algebraic descriptions 
are consider^ before coordinate graphs emerge as convenient i 
inf or®atlon--packed descriptions. 
Materials 

-= — ^ 

1) 1/2 inch graph paper ---^ several Sheets per student. 

2) (Optional) A yard (or meter) stick ^nd atop watch to 
measure data accurately. 

3) (Optional) A cloth tape or knotted string about thirty 
feet long with one foot markers. • 

(I) Two Students Walk: Different Speeds Along A Straight 

Path Regular T3rpe 

While it is hoped that students will learn a good deal about 
coordinate graphing and its applications as a result of the 
iweotigation* in this unitj^ the topic is not introduced a@ 

(I 
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graphitag per ee. Frequently outcoaeo are not predictable when 
the laetmctor llatens to students and allows thc^ a role In 
developing the topic. Although the instructor my indirectly 
encourage a eonaideration of graphs, it ^Is probable that graphs 
will aaerge as the major concept toward the end of this unit. 
When the deHOnatrgtioiiQ are introduced avoid ^en using the terras 
"graph" or "graphissg^o 
Regular Type Student Demonstration 

Before class starts the instructor should call two students, 
let/hQ call thes Reggie and Sam, aside and instruct them to wall^ 
at a steady rate on a straight line toward a f iniah line. They 
should start «houlder^ to shoulder at a starting line or po^nt, 
which we will call "A" and proceed to the finishing Mne or 
point, called "B". Have the students count to thaaaelves at a 
re^gular tempo of about one count per second with Reggie taking^ne 
3tep per second and Sam taking one step every two seconds. (The 
students will benefit from 3 or 4 practice runs outside the elaasrocia.) 
Then have them danonstrate before the class. 

' Let us see how accurately you can observe* and describe the 
activity of Reggie and Sam who are going to give a demon- 
stration fQr you. . " ^ 



V 
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Eave the two s^^dento daaoastrate their ''"walk" asid then 
"How many things did you oh&er^ eV 
"Suppose you had a friend la Ban Francisco and yoia wanted 
to describe Reggie and Smm^s de aonstr atlon in a letter 
to hiMm Braw a sketch or some sort of dlagraia that 'would 
ohowp as many of your obaervatiogis as possible 
"After you have done thls» Eive a QGcond de scrip tl oB using 
word stateiaents to list as ©any observations as possible. ° ° 

Fass.aiiiDng the students raising questions to stimulate thinking 

____ (< 

and t© deoonstrate weaknesses without givJLng answers. Try to 
resist the toaptatlon to tell what happended or how to represent 
it as this is likely to kill the challenge and student Interest . If 
questions arise froa conflicting observations have Reggie and Sam 
repeat their d^saonstration without verbalizing what they did. 
Students t thus, must/ observB and resolve their differences 
themselves o 

As you find characteristically different sketches, diagrams 
and graphs ask • isndividuals to show them on the blackboard. Next, 
have a student recorder list on the board, one at a time, the 
verfeal' observations. Again, if students disagree on_what they 
©bserved, have Reggie and Bam repeat their demoEiatratlon. If 
students continue to disagree or if they wish greater accuracy than 
paces and seconds, the distances may be measured with a yard stick 
and timed '^with a stop wateh« 
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sample 



Bsamplco of Gtudeat responses to the above may include; 
(A) For word otat^eut observations: 

(1) One student walked faster than the other. 

(2) The distances walked by both students were the aam 

(3) One student took longer than thja other to reach 
the end point. 

(4) They walked in a straight lineo 

(5) They started and ended at the sane point. 



(1) For illustrations or diagrams: 



(1) 




J 




faster 
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diagraBQ abowo on £hQ board accurately represent 
the oboervatlot^?" "Do the word atatesento and the dia cramo 
agree?" ''Which to the beot dlagrasi? 
Coinpare dlagrama uoiog anch criteria ao the oueo below to eaapare 
and evaluate thasB, 

(1) Does it ohow where each perooa wao a gi^esn tfae? 

(2) Does it show where they started? 

(3) Does it show where they euded? 

(4) Does it show how far they traveled? 

(5) Does it show how lopfg tjrey took? 

(6) Does it tell how fast they traveled? ' 
etc. 



EeKg.ie paces 3 feet pjBt pgcond with SasBVn .paces. 3 feet csvera 
2 oecondst oBe possible jgraph describing the motion is shown 

/ 



below: 
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To iiaoii^re underotaMirtg of the diaplacement-ttee graph questions 
such as the following may be asked: Wherq^ is Rep^gie (or Sam) one 
(or two) oeeoBdo after the atart? What ia the velocity of RG;^Rie 
(or Sob) at the ead of^^o5e^(Qr t^) seeondB? etc, 

^ Displaceaent 



jA'^^Grage velocity * 



Time for that dloplaccsaeBt j 



Bieplacesaent. frosa A io uoed In preference to distance froa A 
sipce the direction of ^iisplaceiaeBt will clarify the 
deocrlptioa of actual aituationQ. For liaatance if Reggie 
started ot^i feet further fro®\^he finioh line, than 
the original starting line. A, bis originol displaceaent 
froe "A" would be feet, and after 2 seconds (at 3 feet 
per second) he would have displacaaent from "A" 0 * 
and after a total traveling time of 12 secinds his dio-- 
placanent from A (in the B direction) would be +30 feete 
Displaceiaent and Velocity are vector quantltles'^Jlaving both 
magnitude and direct^n . Distance and speed are jjcalar quantities 
with only magnitude. If a plane flies a distant of 500 miles 
fro® Washington one does net know whether the plane Is over land ©r 
water, but if the plane has a displacement of 500 miles east from 
Washington it is clearly over water, ^ 
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(II)/ Tw StudentQ Walk: Traveling At the Sasae Speed One 

Reversea Hlo Direct ioi^ At the MidpoiBt 

Coach ^^^udantQ %ud hme thmi practice as before, Thio 
tisieg however, have both Reggie Sam ^Ik at the rate of oae 
pace (3 fto) par oecondo Eme Reggie ^Ik directly froa A to i 
covering the 30 ft« in 10 oecoEda while Sam goes fro|a^,|^to the ^Idp^nt^ 

(betweeia A and B) where he reveroeo hiQ direction without loositig 
his pace 8© that he returns to. A the'^skae instant Reggie, arrives, 
at B. Sam travels fro® A to M (15 ft.) and M to A (1^ ft,) for a total 
of 30 feet traveled in 10 seconds, also. 

Suggest that the otudeatfe list ©bsarvatiQns, sketch 

i 

graphs, etc, to describe what they have observed^. Compare and 
evaluate the different modes word statesaents, pictorial sketches 
and graphs — of presenting the observations. 
feercises 

For classwork or hoaewprk the following questions may be 

asked along with similar Vq^ie^tions growing out of class discussions. 

Students may dasionstrate many of the activities described. 
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Sketch a dioplacaaeot-tlae graph showing Eeggie 
walking from start , A, to ©idpolnt^ M, at oiae pace 
per two 80coiid8 aM fro® M to finish, at OBe paee 
per oecond. 

Sketch graphs ohowing: 

(a) Eeggie and Bam ot^rt froa A at the saee tlBQ. 
Reggie mlko twice as faot ao Sam until he 
reaches the midpoint what,' he^ Eeggie 9 slows to 
Sam's rate, toth coatime traveling until each 
io at the fiiaish, B. 

(b) Reggie and Sam start together fro® A to travel 
to dei^tiBatloQ B. Reggie walks twice as fast 

as Sam^ but wh^B Reggie has trawled 3/5 distance 
to B he stops and waits for Saia to catch himo 
Then, they continue to finish (B) at Sasfs rate. 
Sketch a graph showing R starting at A and heading for 
B at two paces per second while S starts at p heading 
for A at one pace per second. If they walk head on 
where do they meet? 

Sketch tTO graphs with "interesting" breaking points 
an,d different rates of travel. In class, challenge 
neighbors to describe in words what each graph 
represents. 
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DiGcuao 4rhether or not a peroon cmx move according to 
the deseriptiooa of the followlBg graphs, feplaifi your 




Write an algehr^ilc fo^ula deocribing Reggie' e'eotion^ 
whon he travels- ^at^" feet per second from A to B..^ What 
lo Sam'o formula If he laovGO 3 feet every two seconds? 
Write an algebraic formula (or fonaulas) for Reggie'eJi' 
BO t ion in feercise (1) &bova. 

Write algebraic formulas to describe the ©otions described 

in Exercise (2) above, ^ 

What method of decription eosmiunicates characteristics 

of students® %0V^ent most satisfactorily (a) word Qtate° 

a 

Bents, (b) pictorial sketches, (c) graphs or (d), algebraic 
forEatialas? * 
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One Student Walks: Tvo Observers Are Located One At the Starting 
r Line and the Other At the Finish Line 



Have two students, let us call them Linda and M^ry,^ act as 
observers at points A and B respectively while a student, Reggie, 
walks at one pace per second from A to B. Students may actlially 
demonstrate the activity called for, and the other class members 
may, then, draw two graphs, one for Linda's observations and 
one for Mary's observations. , 
Linda and Mary are going to observe Reggfe as he walks from 
A to B. On a sheet of paper tabulate observations of "dis- 
placement from observer" and "tlm6 from start" first as 
Linda (at A) and then second as Mary (at B> would Record 
these observations. Inclu de 4 or 5 tabulation pair s for 
each 4)bserver. 



Then sketch two graphs, one for Linda's observations 
. and one for Mary 's. 
Note: Ordered pairs associated with graph points and a clear 
. ' description of the quantities In thebe pairs provide a 
key to understanding the graphs. Thus, displacement Is^ 
not a sufficient description to use In the observations 
above, we need to know^ f or example, whether we have 
"displacement from Linda" or "displacement from Mary" before 

Is 

we can draw or Interpret graphs. 

If*B Is taken to be In the positive, direction from A 

\ 

the girls* graphs might appear as below; 




If, hov7ever, Linda Mary face each other and B is +30 f eet 



from Linda (at A) and* A is +30 feet from Mary (at T^) then t^eir {graphs - 
would be: , ' ^ 
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The Instructor may^ Introduce as many yarlatlona ^s seems 
dee^lrable In the light o£ <^S8 respohses. Frequently the comply* 
itieo that are introduced by moving the location of the observer 
are avoided by using special cases or by, Imposing a rather strict 
set of unexpressed conventions,. When instructors avoid cofnplexities 
in these ways in or^er to "cover topics" in a cburse, students, 
accept graphs in the special way that they ate "given" to them 

'S 

and can give back mechanical a^^wers but they lack the depth 

of understanding that would make the graphs functional for them. 

'It is helpful in developing ^ttident understanding to establish 
the following or sin^dflar sequence of steps ip relating graphs 
to phenomena and vice versa, 

(a) A graph point An ordered pair of numbers; (2, 6) 
\{h) An ordered pair Things measured: (time from start^ 

displacement from Linda) 
(c) Things measured Event observed: (Reggie is 6 feet, 

from Linda after 2 seconds from 
start) 

IV. One Student Walks: Observer 20 Feet^rom The Student * s . Path 
The instructor may have students perform demonstrations and/or 
experimentations with the following situation^ ;;ad seems best, Thi^ 
particular inveatl^tion may challenge the mg^re advanced and quicker 
students in class who may study the^ questions raised while other 
students f in|^sh up earlier work, • ^ 



as 
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Ruth, Silvia and Larry are located at vette^C points of a 15, 
20, 23 right triangle. .Rugh valka at a constant ^te of 3 ft« per 
•ec6nd along the 15 foot side directly toward Silvia. vhO' is located 
at the vertex of the right an^e. Thus, aii Ruth valk^^r she is ht 
12, 9, 6 .J. feet from Silvia at the end of 1, 2^ 3 secbnds^ 
At the end of 5 seconds Ruth is alongside Silvia and the separation 
distance is zero. , Larry "holds the knotted Vope taut between him- 
self and Ruth. He records the distances *Ruth iQ from him at intervals 
of 1, 2| 3 ... 5 seconds (after Ruth staxt§ to walk). 

Can you graph thg ^distance, d, aganist ,the time» t? 

VThat is the average velocity? Can you measure Ad for 

Ad 

a given At and find the ratio At for several cases? Can 

Ad 

you sketch the graph of At against time? 
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Exercises 

1. (a) Could you ghange the situation to the following ..so 

that the uniform motion (I.e. the change In distance • 
i each second Is the same as In each other second of 

time.) Is nov with respect to Larry? 

(b) Can you graph (15 *■ K^) against time? What lis the graph? 
. / Ad 

(c) Can you sketch ^ against time? What la the graph? 

2. What4i^re the questions and what would you find with this 
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3« Can you graph or draw the path of the moon as It proceeds 
with the earth around the sun? 
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Arrays » Polynomlalfi and Finite Differences 



^ The metho<^ of finding polynomials using finite differences In 
table of dat^^ls quite powerful' and often convenient to use. The 

method may be Introduced to students by "maneuvering" on special 
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number lattices ^ arrays and investigatlug regularities in the 
arrayo. The illustrativG dG^VQlopment below shows one 'possible way 
of davaldplng the topic in a classroom. 



^On the blackboard show the following array: 
10 3 16 73 , 198 , 415 748 1221 
-7 13 57 125 217 333 473 
20 44 68 92 ll6 140 
24 24 24 24 24 ' 
Can you figure out how this table was constructed? Can . 



you extend the artay keeping the same pattern? Find and 

- — — ^ 

write the necessary numbers to extend it to the right , 
This is the easiest direction to extend the array and leads to 
significant interpretations. 
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Hw^ can you extend the array In the qther direction bxxc% as 

_____ _ _ — ^ 

' to the left or down? Try It and put In some valuefl> ^Caxi 
you Intend the array upwar^b? Can yQu find the one hundredth 
rnmber to the right of 10 In the first line? 
Extending to the right requires the ^88umptloq| that the next 
nt^ber In the bottcm row will- be 24, The^ moving, up and to the 
right WQ can fill in ^.64, 6^37 and 1858. Successive diagptmfs to 
the right could be added similarly Moving to the left e^n be 
done but becomes complicated because mafny of the operations for 
moving to the right are inverted. Moving down contributes ' 
l^ittle of value^^ but should be asked for completen^^^ and under- 
standing. Moving up is not possible without having one value 
either given ov| assumed on the higher ^ev©l,(This relates to the 
necessity of finding a constant '^after integration in>ealeulu8#) ^ 
These arrays are related to equations. For instance ^ if 

2 

ya were given the equation y ■ 3x 4* 5r 4- 2 >#• would have ^ 

the following array i - * * 

2 10 .24 44 70 

8 , 14 20 26 : ' ^ ' ^ f ^ 

6 6 6 ^ 



and if we had the equation y * x^ :bt 5^ wa would have / ^ ^ 



the following I 
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-S -2 3 10 19 30 '43 
3 5 7 9 11 13 

.2 2 2 2 2 

and If wc had y - 2z^ + 7x 13^ ve would have ; 
13 22 35 52 73 98 
9 13 17 21 25 

4 4 ' 4 4 

Can you predict the equation which hao the follovlns array? 
1 9 ' 27 55 9^3 141 
8 18 28 38 48 
10^ 10 10 

2 * 
The function for the above table ia y « 5x + 3x + 1. It 

was generated by tablvilatlng values of y for x « 0, 1, 2^ 3, 4, 

and taking differences between terms in one line to obtain terma 

in the next lower line. Thus, we have the table for y * 5x^ + 3x + 1: 

and th^^irst row of the array 

^ is the sequencl^ of y values. Other 

arrays may be developed for class 



X 


0 


ll 


2 3 


4 5 


Y 


1 


9 


27 55 


93 \Uh 



use or homework as may deem best. 
Write down to explain to a friend in Tanzania the rules used 
to find the formula above . 

Circulate among t^he students and raise questions to point out* errors, 

Uowg can you dind an equation which would be similarly related 

to the array jelp^ 

A ^ B C ^ D ^ E 
P Q R S 

WWW- ^ 

• lOf; 
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All the formulas or equations we have discussed eo far had 
an X squared term. Let uo consider some, different situations. 
• lfcat._wguld be the formula for y in terms of x related to 
Jthe followAy: array ? ^ 

1 4 7 10 13 
3 3 3 3 
And for this array? 

. 1 0 5 22 v37 116 
-1 5 17 35 59 

6 12 18 24 ' 
6 6 6 

The first array Is related to y .« 3x + 1 and the second to y ■ x*^ - 2x + 1, 

^ The general analysis for formulating the value of a second degree 
function in one variable is suggested below. Additional data relative 

to fir&ti third and fourth degree functions is also provided. 

2 ^ 
Given y " ax + bx + c; thig Implies the. J^lowing table: 



X 




1st dif . in val. 
of "Y" 


2nd differences 
• (dif. of dif.) 


0 


c 






1 


a + b + c 


a + b 


2a 


2 


4a + 2b + c 


3a + b 
5a + b 
7a + b 

0 


2a 


3 


9a + 3b + c 


2a 


4 


.ira..+ 4b. + c 
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The array derived from this would be: 

(c) (a+b+c) (4a+2b+c) (9eH-3W«) (16a+4b+c) ^ 
(a+b) (3a+b) (5a+b) \(7a+b) 

(2a) (2a) (2a) 

Let us Qtop our analysis now, and consider the Inductive situation 
which we often face in practice. We will attempt to reconstruct 
the original equation. We note that, 

1) We needed 2nd differences before obtaining unchanging 
difference temis. This Implies a quadratic. 

2) The coefficient 6£ the snuared term la 1/2 the value of the 
2nd difference (which, as Indicated, Is constant). 

3) The constant In the quadratic expression Is the first 
term of the first line In the array. 

4) The coefficient of the linear term In the expression Is 
obtained by subtracting the quadratic coefficient 

(represented originally by "a") from the first term in 
the second line (which our analysis showed to equal "a+b"). 
Example ; Given the array discussed above, namely 
A B C D E 
P Q R S 
W W w 

Tiie obrjervatlons above indicate that the related equation is 



(w'l) X + (P - W) X + A. 



ERIC 



10 



96 



ERIC 



Similar analy«M can be aada baa«d upon the follow:^ analysasi 

% 

I. y • ax -t- b 



one dlffaranca 
flrat degree 



2. 








X 






0 


c 








[• a + b 


1 


• + b + c 




2 


4« + 2b + e 


7 3* + b 


3 


9a + 3b + t 


> 5a + b 


4 


16a + 4b + e 


y 7a + b 



\ 



> 



2a 
2a 
2a 



y ■ aac3 + lnc2 + cx + 4 


X 




0 


] 


1 


a + b + c + d -I 


2 


8a + 4b + 2c + d ^ 


3 


27a + 9b + 3c + d 


4~ 


64 ■(- 16b ■<■ 4c ■(- d - 


5 


125a + 25b + 5c + 



a + b + c 



tvo differences 
second degree 



A 6U 



+ 9b + c 

-7 





three differences 
third degree 
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Exercises: 



1« Find s forauls that relates y to x In the follovlnf tables:. 



a) X 


y 


b) X 


y 


C) X 


▼ 


0 


1 






0 




/ 1 


4 


1 


2 


1 


2 


2 


7 


2 


8 




6 


3 


10 


3 


18 


3 


12 


4 


13 


4 


32 


4 


20 










5 


30 




2« Find a formula that relates, j to x In tha follovliig trebles: 





y 


b) X 


.y, 


c) « 




0 


b 


0 


0 


0 


0 


1 


1 + b 


1 


2 + b 


1 


« 


2 


2 + b 


2 


8 -f 2b 


2 


2« 


3 


3 + b 


3 


18 4 3b 


3 


3« 


4 


4 + b 


4 


j2 + 4b 


4 


4a 






5 


50 5b 


5 


5a 



3a Graph the follovli]g points. (0. -45) » (1.0>, (2,2l)» (3»24)» (4.15) 



a: Vfitft Kind Qi cur^c d^ Cheje points fcctc^ 
b Find a tjrsi'jla for the c^rve. 

One nu-r»brr in each of tnei^ ivc sequences is misptlcted: Dtft«titine 
which ont and <xplj^^ ' 

ai 2, 8, i5. 64, 93 

b; 3, U.' )1, 69, 2.'3, 351. 321, >39, lOil 
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5* A table of values showing the numb^ of ternls In a sum and 

the value of the sum can be developed to find a formula for thtt 
value of a sum, given the number of terms in the sum* Then 
a formula generalizing the pattern of the table can be 
developed using the method of finite differences* Find the 
sum of the first 93 odd counting numbers using this method ^ 

6* Develpp^ing a table as suggested in (5), find a formula for 
the s'lm of tjlie n odd counting numbers that follow the p^th 
odd counting number* 
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A Chain ]Loop Puzzle: An Analysis of the Number of Triangles 

of Given Perimeters That Can Be Formed 
With Integral Sides (Integral Inequalities » 
Modular Arithmetic and Pol3naomial Formulations) 

Preparation of a Demonstration Model 

Materials: A manilla file folder and some winged brass 

paper fasteners* 
Cut from the folder about 20 strips of cardboard A inches long 
and one inch wide. Punch a hole near each end of each strip, one- 
half of an inch from the end, and centered with respect to the long 
edges. Using the winged fasteners, join ten or more strips end 
to end to form a chain. Join the ends of the chain to make a 
chain loop. 

Statement of the Puzzle 

A chain is made 'of .links of equal length. The ends of the 
chain are Joined to form a loop as in a bicycle chain. The loop 
can be deformed into a triangle by using as vertices three 
properly chosen points where links are joined and pulling tatit 
between each pair of these vertices the part of the chain that 
joinp them. How many different triangles can be formed in this 
way from a chain loop of given length? (This problem appeared 
as elementary problem E 1825, page 1020, American Mathematical 
Monthly y November, 1965.) 



9 



101 

) 




Rtfd ftm puzil* to fh» c!es«, and d«M)nttr«1« titt fonatton of a 
trIanQla froa tha chain loop. Tfiwi ralta tlia quostlon, "Uwdar what 
cAndltlona should «a oonaldar tuo trianglaf fomad In thia way -to ba 
thf aana?" Tha diacusslbn of this qtfaatlon will naka claar tha . 
* ^ clarlfylnj tha fontulatlon of tha probti« 'hy daflnlng «hat la 
h "dlffaraijt trianglaa.* AsH tha atudanta 1o fonwiata tha daf In 
llm trlai^^oa will ba oonaldarad diffarant If thay ara not congruantT 
, {>ropoaa tha fol lowing quast^ont "Mow can wa ttata tha aasanca 
of this probltm without rafarrlng to llnka and chains at allt" 
Oavalop through dlacusslon this rafomulatlon of tha puula aa a 
puzila about nunbarst 

For a glvan poaltlva Iwtu par n, find tha nuwbar of ni>nconQruaiyf 
trianqlas with Intooral aildas end p<rf«atAr a. 

Than ask, "*«hat la tha lowast possible valua of ^ wa nay usat 
Aftar al Icltlng tha fact that n * 3, ask tha atudanta 1o datamlna tha 
answar to tha puula for tha spacif Ic oisaa whara 

n • 3, 4, 5, 6, 7, 0, 9, 10, II, 12, 13 and 14. 

Aak for tha rasults obtalnad by tha atudanta, and I lat ths» on tha*^ 
board, invlta tha stiidanta to challanga any anawara that thay think 
ara wrong. Tha atudanta will idantlfy A triangia with parlnatar n by 
giving tha langtha of Ita thraa sidaa. ftacord this InforMtlon aa an 
ordarad tripla. You nay ba glvan soma ordarad triplas liha (4,2, 1 )• - 
If thay ara not challangod by a atudant, aafc that tha triangia ba Mda 
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from a chain loop of appropriate lengfh^^^^hrough such trials and dis- 
cussion, lead the class to rfecognize that the numbers must satisfy the' 

/ 

condition that the sum of two sides of a triangle is greater than the 
third sld^. 

If you are given as separate solutions (4,2 J) and (4,1,2), these 
wlll^have to be challenged* Ask for a convenient way of representing 

the triangles by ordered triples that will make Wt easy to avoid dupli- 

/ 

cation. The discussion of this question should end with an agreement 
that the three members of an ordered triple that represent a triangle 
will be listed In descending order. Then ask. If (a,b,c) Is an ordered 
triple that represents a trlaftgle whose perimeter Is n, where a, b^ and c 
are positive Integers, what assertions may we make about the niigribers 
^, b, and c? That Is, what conditions must the numbers satisfy? 

Allow 1'he students- time to formulate the answers In their Own way 
first/ If necessary, however, step In with these morie specific ques- 
tions: What Is the condition Imposed by the fact that the perimeter of 
the triangle Is n? How do we express the condition that we write the 
members of the ordered triple In descending order? What Is the condition 
Imposed by the fact that the sum of two sides of a trianjie Is greater 
than the third side? The final outcome of this discussion will be the 
listing of the three basic conditions that must be satisfied by an 
ordfered triple (a,b,e) that represents a triangle whose perimeter Is n: 
\. a + b + c = n, (Perimeter condition) 
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2. a ^ b ^ c. (Descending order agreement made to eliminate dupll- 

cation.) 

3. a ^ b + c. (The sum •f two'sides of a triangle Is greater than 

the third side.) ^ 
For any Integer n i 3, denote^i^^jy f(n) the number of non-congruent 
triangles with Integral sides and perimeter n. Use specific examples 
to be sure ttiaf the notation Is understood. For example, 
f(3) " I, f(4) = 0, f(5) ^ I, etc. You will now have recorded on the 
blackboard the triangles and tKe values of f(n) for values of n from 3 
to 14, as fol lows: 



n 




3. 




(1,1,1). 




f(n) = 1. 


n 




4. 




none , 




fM) = 0. 






5. 




(2,2,J). 




f(5) ^ \. 


n 




6. 




(2,2,2). 




f(6) = 1. 


n 




7. 




(3,3,1) (3,2,2). 




f(7) = 2. 


n 




8. 




(3,3,2). 




f(8) = 1. 


n 




9. 




(4,4,1) (4,3,2). 




f(9) = 2. 


n 




10. 




(4,4,2) (4,3,3). 




f(IO) = 2 


n 




M. 


(5, 


5,1) (5,4,2) (5,3,3) (4 


.4,3). 


f(ll) =4 


n 




12. 




(5,5,2) (5,4,3) (4,4,4). 




f(l2) » 3 


n 


■ 


13. 


(6,6,1) 


(6,5,2) (6,4,3) (5,5,3) 


(5,4,4). 


f(l3) = 5 


n 




14. 


(6, 


6,2) (6,5,3) (6,4,4) (5,5,4). 


f(l4) = 4 



Our problem Is to find a way of computing f(n) for anyc gfven value 
of n. V.'e shall consider thte problem solved If we discover a simple. 
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systematic and foolproof procedure for listing easily all the ordered 
triples that represent triangles with I ntegraT sides and perimeter rt. 
Then f(n) can be found by simply counting the triples. Once such a 
procedure Is known, a second, more- advanced type of solution can be 
found in the form of a formula for f(n), 

^ If an ordered triple of positive Integers satisfies th«rthreo 
conditions listed above, suggest that it be called an 
acceptable ordered trlp^le. Ask the class to think of a natural way In 
which the Job of listing all the acceptable ordered triples may be broken 

r 

down Into a sequence of (separate steps. If the Information Is not 
supplied by the class, suggest these steps: First, list ^11 possible 
values of a. Then, for each possible value of a, 1 1st a 1 1 the possible 
values of b. 

To ^determine possible values of a, for a given value of n, ask 
the class to see what conditions 2 and 3 tell about posslbl'e values of a. 
If .necessary, suggest^ that a be added to both members of the Inequality 
In condition 3, Then we have 

a ^ b + c, 
a + a/:a + k-fc, 
2a n,- . 
a ^ n. 

Condition 2 makes two assertions about a: 

a i b, 
a i c. 



J 

1 1 r, ■' 
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Adding these Inequal I ties, we get a / a ^ b + c. 
Adding a to both members, we get a+a + a^a + b'^^c,^ 

3a • n, 

j a «^ n, or n ^ a. 

- ■ I . T 

Thus, we know that n * a < n . 

3 I 

This InformatloQ enables us to list at I possible values of a for a glvem 
value of n. ' , 

For example. If n - 15, 15 - a<l5 . 

Then the possible values of a are 5, 6, and 7. 

If n s 16, 16 ^ a < 16 . 

T 1 . 

Then the possible values of a are 6 and 7. 

Ifn = 17, 17 ^ a ✓ 17 . 

3 2 

Then the possible values of a are 6, 7, and 8. 

Now we proceed to the second step of finding a way of listing all 
the possible values of b f#r a given value of a, with n fixed. The 
clue Is found In condition 2. Ask the class to uncover It. Xhe clue 
Is that b cannot be greater than a, and c cannot be greater than b. 
Moreover, once we have chosen a and b, we can calculate c by subtract I n§ 
a + 'b from n. In view •f condition I. 

For example, consider the casa where n = 15, and a Is taken to be 7. 
Then the hlqhest possible value of b Is 7. The corresponding valtr^of 
c Is I. Now take lower and lower values of b. Each time b Is decreased 
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by I, c Is Increased by I . As soon as c becomes greater than b^ we have 

an unacceptable triple, and the process stops. Thus, the acceptable ^ 

triples for n = 15 and a ^ 7 are : (7,7,1) (7,6,2) (7,5,3) (7,4,4». 

Thq comp I ete 1 1 st of acceptable triples for n = 15 Is as fol lows: 

(5,5,5) (6,6,3) (7,7,1) 

(6,5,4) (7,6,2) 

(7.5.3) , 

(7.4.4) /^ 

Consequently f(l5) = 7, 

Have the class evaluate f(n) for n - 16, |7, 18, 19, 20, using 
the procedure Just discovered above. 

If the class wishes to go on to derive a formula for f(n), tell 
them that twelve separate cases have to be considered, and each leads 
to a separate formula. The class may seek the formula for each case, 
one at a tfme, as follows: , 

Classify all possible values of n by the remainder you get when 
you divide by 12. If the remainder Is r, then n = 12 m + r. If this 
notation Is not familiar to the students, develop It by asking the 
students how to check- a long division example. This fu<|€T" I on^ should 
el Icit the rule, 

dividend = (divisor x quotient) + remainder. 
Then, If m Is the quotient and r Is the remainder when you divide 
n by 12, n =5 12 m + r. Thus there are twelve separate classes of numbers 
corresponding to the twelve possible values of r. The numbers In these 
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classes have the following forms respectively: |2m, 12m + I, 12m + 2, 
12m +3, 12m + 4, 12m +.5, I2ni + 6, 12m + 7, I2in + 8, 12m + 9, 12m + 10. 
12m + II . 

Ask the cla^s to Identify the first seven values of n* for which 
n = I2m^ Determine the corresponding values of fCn)* Prepare a 
tabfe of values with two columns, one for m, and the' other 



are a 

for f(n). ' 



Ask th© class to discover from the table a formula that expresses fCn) 
In terms of m. Next ask the c!ass to Identify the first seven values 
of n for which n 12m + I. Oetermln© the corresponding values of f{n). 
Again, prepare a table of values with two columns, one for m, and th© 
other for f(n). Ask the class to discover from the table a formula 
that expresses f(n) In terms of m. Repeat this procedure with each of 
the other classes of |iosslble values of n. 

* 

The twelve formulas are given below. • After all the 

formulas have been found, ask the class to estimate mentally the value 
of f(n) for large values of m. Is there a single formula that gives 
an approximate value of f(n) for lar§e values of m? (The single 
formula Is i (n) - 3m .) 



( 
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The twelve formulas for f(n) are given In the fol lowing table: 



( 



n 

12m 
!2m + I 
12m + 2 
12m + 3 
12m + 4 
12m + § 
12m + 6 
12m + 7 
12m + 8 
12m + 9" 
12m + 10 
1 2m + II 



f(n) 
3m2 
3m2 + 2m 
3m2 + m 
3m2 + 3m + I 
3m2 + 2m 
3m^ + 4m + I 
3m2 + 3m + 1 
3m2 + 5m + 2 
3ni2 + 4nj + I 

3(m + 1)2 
3m2 + 5m + 2 
3m2 + 7m + 4 
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Over the Edge: A Physical Problem That Introduces Converging 
' and Diverging Series 



\ 

This topic presents a most Interesting physical problem that 
la an application of the notion of sequences and series that 
could lead to converging and diverging series. The presentation 
below illustrates a possible development of the topic with a 
class and may be helpful although it should be modified and 
changed to suit the instructor's and student's preferences, 
liaterials: 8 to 10 uniform slats per student performing the 

experimentation. These uniform pieces may be rulers, 
meter sticks, 1 1/4 inch wooden lattice cut to 
uniform lengths of 18 to 24", etc. 
Can you arrange a pile of slats at the edge of a table so 
that successively higher slats extend beyond the edge of the 
table until at least one is completely beyond the edge of 
the table? 

Note: Students will set up many arrangements of slats that will 
collapse on them. Encourage them to experiment with 
different arra|igements until some students are successful. 
Their success will spur others to greater effort. 
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circulate ataong the otudeats. Whan a student is successful 
ask bin how ho did it. When |evaral students are successful they 
may be encouraged to make a record of their solution using 
pencil and paper. 

Wrj4ie dqJn^\^w you would ex plain your solution to a 
friend iWjS^ya who Bight want to know how to do this. 
Encourage students to make correct interpretations of their 
set up by asking questions that would show up inaccurracies or 
weaknesses in their diagrams or expl^^lons, 

Usinp as many slats as you wish,' how far out from the 
edge can a slat be supported? ' 

Also - - - 

Apparently it makes a difference how many slats you have . 
What is the maximum distance to the end of a slat beyond 
the edae as the number of alats increases? 



Notice that: (a) Students will readily fincj that with one siat 

the maximum distance end of alat to table, D, 



is 1/2 the length of a slat, L. With two slats 
D may be 3/A L and that with six slats D may 
be greater than L. 
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(b) An example of a student* 6 solution, in point 

shown below, had the sequence of gaps X/2, 1/4, 
1/5, 1/8, 1/10, 1/13. 



• 

> 



Some sequence like this should be presented to the class for 
discussion. Ask if they can pick out any fractions that seem 
out of place and, if so, what they can substitute in their place. 
Students might suggest that 1/5 and 1/13 should be! replaced by 
1/6 and 1/12 respectively. They might further suggest that the 
next term in the sequence should be 1/1 A, This means that an 
additional slat could be added with 1/lA L gap. When another slat 
Is added with a gap 1/14 L ,the arrangement extends further and 

^ will not fall. At this f point, students in the class may divide 
in opinion as to whether this could go on forever or that sooner 
or later the slats will fall, ? 

When students have all had an opportunity to experiment 
hanging over silats and have formed an opinion regarding the extent c 
to which slats can be extended suggest that they hang over slats 

, ^ with gaps making the sequences 1/2, 1/4, 1/8, 1/16, 1/32 H- , ,• 



ERIC 



25 



/ 



112 



Students will determine by experimenting that no matter how 
many slats they use they will not be able to support a slat 
beyond the edge of the table. / / 

We may investigate the difference in these two sequences 
by looking at the patterns of successive sums of terms 



(partial sums). Let us call these sums s^, s^^^ eto. 
for sums of the- first 1, 2, 3, terms. What 
difference ixi patterns do you find for the successive 
sums using these two sequences? Does ^thls help explain 
why one sequence allows "hanging dver" and the other 
does not? 

Note:' The definition for adding rational plumbers T 4 * 8 



and 



X ^ 1 70 + 8 



and 8 10 ' 80 
Exercises 

1. Write an explanation for a friend in California who is 
familiar with 'the "hanging over" probleta using uniform , 
slats that will convince your friend that the Series of 

'^gaps 1/2, 1/4, 1/6,-1/8, 1/10, etc. allows a dlat 

to hang over, whereas the series of gaps i/2, 1/4, l/8, 
1/16, .-. . does not. 

2. Explain the possibilities of "hanging over" slats whose 
lengths are successively 1/2, 1/4, 1/6, 1/8, or 1/2^ 

a. 

.1/4, 1/8, 1/16, or some other sequence of lengths. 
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Research Notes, on Over the Edge ^ 

1. . Tim Barclay posed the following problem: 

Arrange 8 rulers on a d^sk, and on top of the other, mo 
that the uppermost ruler was hanging completely off the edge of the desk. 

Few of us arranged them in the same way that he did. When asked 
to tell why he did things the way he did, he came up with mathamatlcal 
argument . 

Suppose that we had one ruler to work with, how far out could It stick: 

Clearly, half way. (Let uj3 assume from now on tjiat we shall be using 
rulers of 'the same lexigth and weight which is evenly distributed along 
the lengths; for the sake of discussion we shall assume they are all 
1 unit long.) 

Suppose you had Cao rulers; now how far out could you project 
the furthest one, stacking them on the desk? 



You may be able to see other ways of maximizing the extended distance, 
but this diagram shows the best you can do with two unit length 
rulers. Looking at the bottoms of these rulers, we see two "gatm", one 
under the first ruler, until the second begins; the other gap underneath 
the second ruler ends with the desk top. 
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Now you have three rulers, again all one unit long, and you have to stacdc 
theia to extend one ruler as far out as possible. What do you do? (Try it 
' and see, before reading on I) At this point, many people guess on the basis 
of the tvro previous "gap" distances, 1/2, and 1/4, that the new gap will be 1/8. 
And they arrange the three rulers: 




ERIC 



If you try tMs, you realize that it is possible to slideShe bottonT ruler 
further out than 1/8, in fact out to 1/6 for the third gap. 'In inches, if the 
rulers are all one foot, that would be the difference between 1 1/^inches and 
2 inches easily seen. (Of bourse, all these distances are soctiewhat off, because 
these g^s are never quite realized due to the necessity of making sure that 
the rulers don't. fall over.) * 

Now the sequence of gaps is 1/2, 1/4, 1/6* Any guesses for the rest of 
this sequence? Try than out and see, before reading fxjurther. 

2. There a^ sane principles of physics that help one predict hew these 
rulers can best be arranged to maximize the extension of the tgp ruler. What 
we seek, mathenatically, is to slide out the set of rulers in sudi a way that 
if any one ruler were to be extended arxy further it wDuld tip over the edge 
of the ruler right beneath it and fall to the ground. That means that the 
weight of ^1 the rulers above a given ruler is just balanced at the edge of 
that given ruler. In the case of the top ruler, if it is extended 1/2 unit out 
above the next- ruler, the balance point will be the center of mass of the first 
and second ruler, since the first rests on it. Looking at diagram 2, if 
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the top ruler is oiit 1/2 over the secaond rxaler, thai the vgeight is syintetrically 
distributed cyer a point 3/4 fran either end, or 1/4 fron the and of the first 
gap: The^third ruler vdll have to end at that point, producing a gap of 1/4 
between it and the end of the seoond ruler, to maximize the extension of the 
top ruler fron tiie de^. (In diagram "^2, Uiat ruler is the top of the desk.) 
What about the thicd ruler? Can yon calculate the center of mass of the 
three rulers (with g^s 1/2, 1/4) to see v*ere the fourth ruler ought to end? 
Try it and see. (If the rulers have their weight unif onnly distributed along the 
length, then you can assume that Ml the weight is concentrated at the cent^ 
of the ruler , or 1/2 unit fron either end.) 








i 







Uie solid triangle under the bottom ruler represents a fulcrun, upon which the 
block of rulers are exactly balanced. How far in fron the end of ruler three 

should that fulcnm be? We call if x, and proceed to balance the nonents of 

If-, 

the various rulers abotit that fulcrun, each manent being the product of 

the weight of the jniler (say they are all one ounce) and the horizontal 

» 

distance from the vertical line throtKfh the fulcrum. Some moments counteract 
others, so that we stall have to call those tending the object to rotate 

clockwise to be + moments, and those tending the other rotation to be - moments. 

\ 

Vfe get for the sum of all the moments (vMch should be zero if the object is 



balanced) : 



-la + x) + 1(1 - x) -I- 1(1 - x) = 0 

1 4 2 



^ Solving this equation, we get: x = 1^ 

ERIC ^ 
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3. At this po^nt, aoraacsne will suggest that the sequence is: 1/2, 1/4, 1/6, 
1/8, 1/10, 1/12, .... ar^ that the nth t^ will be l/2n ... Can we 

prove this? It ndjght still be useful tb check oitt the 1/B for Uiose \Aio 
consider this too bazar doua a guess. 

Let us assure that we have stacked "n" rulers to maxdmize at each stage 

JO 

the extension and that we have gotten the gaps as predicted above. Let us 
see how we ndght best add one more rula:, tbe (n + l)st ruler, at the bottan 
of the stack, and vAiat the gap for that last ruler ought to be to naxijnize 
the new extension. 



1 



1^ 



3- 




f\ rulcrf 



According to tjie predictions, the gap between the nth ruler and the next ruler 
shoxild be l/^^. This means that the top n rulers should balance at a point 
'l/2n to the rij^ht of the nth ruler's end. If a fulcnm wsace placed there, 
it should balaijce. Do you think it will? Let us place the fxilcnm a distance 
X inside the nth rulek (see diagram 5)and calculate the distance x by balancing 
the positive and nega^i^ manents. (Remember, the previoiis (n-1) rulers must 
have just balanced atl|l^ end of the nth ruler, or a point P iii diagram 5 — 



that is v*iy' that ruler%|is placed there. ) 

-(n-l)x + 1(1 - X) = 0 or x«l 
2 2n 
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This is ^cactly vdiat we predirrted wsuld be the gap under the nth ruler. 

Those who recsognize rnatheraatical iixiuction will see that vdiat we have 
done in effect is to prove that oiu: predictions for the sequ^ce of gaps is 
correct. Those vdio are not fariiliar with induction proofs can see that what 

0 

v;e have shown is Q: "If our prediction — our theory ~ is correct for the 
case of the (n-=-l)st gap, then it gives correct predictions for the nth gap." 

0 

But n could be any number (bigger than 1) . If n=4, vdiat this theoreni neans is 

that "if cur predictions are cx>rrect for the 3rd ys^, th^ om: predictions 
♦ 

are correct for the -4th gap. " „But we based our predictions on vihat w e knew 

/ 

about the first three gaps; so vne know our 3rd g^ prediction is correct. 

The statenient in quotes then tells us that our prediction (1^ ^ 1) is correct 

.2.4 8' 

for the 4th g^. But going further and letting rp=5, we can conclude; "If 

our prediction is correct for the 4th gap, then omr prediction is correct 

for the Sthgap." Again we have just seen that our prediction, 1/8, was 

correct for the 4 th g^, so this quoted statatient says that our prediction 

(1 = 1 ) is correct for the 5th gap. This ooiiLd go on and on. And it does. 
2.5 10 

It is clear that proving statement Q viiich involves the iirlefinite letter n, 
neans proving an infinite chain of statements that link together to prove 
that every one of the gaps that we predicted at the beginning of section 
3 was correct. ProvPing statement Q is kind of like proving that "you can take 
a step up a ladder." You can deduce fran this that you cxnild rise, to any 
step on the latter by repeated use of the statement in quotes. If you 
understand this argument, then you understand the essence of nathematical 
induction 1 * 

4. How far out ooiiLd you go, if you had as many rulers as you wanted? 

\ 

Any gxoesses, before you read further? 

If you have n rulers, the gaps between the rulers are: 1/2, 1/4, l/6# 
1/8, 1/10, l/2(n+l).But then you could slide the v*ile bunch of n rulers 
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out past the desk, using the desk corner as the last fulcrunii to get another gap 
of l/2n. So the question really boils down to;, what is the sum of 1/2 + 1/4 + 1/6 
1/8 + 1/10 + + l/2n? If you factor out 1/2 from each term, the sum then equals 
1/2 of the sum of the series 1 + 1/2 + 1/3 + 1/4 + 1/5 + 1/6 + . . . + 1/n. VJhat 
is that? 

Those who have worked with series before may recognize this as a harmonic 
series. The first term is twice 1/2; the second term equals 1/2^ the third and ^ 
fourth terms are respectively greater than and equal to 1/4, and so their sum 

^ XT 

is greater than 1/2; the fifth through eighth terjns are qach either greater than or 
equal to 1/8 so they add up to greater than 1/2; the ninth through sixteenth terms 
for the same reasons add up to greater than 1/2, and bo, always groups of terms 
adding up to more than 1/2. This sum can thus be made greater than any number 
you choose; this £s a property of a certain categoiry of divergent series. VJhat 
do€^ this say about what kind of extension of the top ruler is possible, using 
as many rulers as you want? Does it help to calculate how many rulers you should 
order so that you can extend the forward edge of Vhe top ruler 2 units out from 
the desk top? 




a given number of rulers to produce the maximum extension? About all we 

have shown is this: if you build a stack 6t rulers, extending over the desk edge. 
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by the ^cial pca^m^-t/f atadcing up all the pjlerB you have and first extending 
over, ag far you can , the top ruler, then ©ctending the top three rulers 
until the balance point is reached, etc. , ....^ you will get gaps between the 
I rulers equal to 1/2, 1/4, 1/6, 1/8, ... l/2n. What it doesn't tell us.al9Wrt 
is v/hether we oould gat a further total esct^psidn of many rulers, if we didn't 
proceed in exactly that way. Who Joiows, it niight still be true that if we, 
were more rons^rvative at the beginning, for exaitple, not extending the top^ 
ruler so far, or not exteniiing the top two rulers a full 1/4, etc. , W3 might 

0 

be able with the reniaining irulera to produce an ev^ bigg^ gap. WhD can say? 
For me, this is an vmsolved problana. I have looked at v*iat happens in some 
simple cases, in which I do not push the top ruler out as far as 1/2, but instead 
out a distance of (1 e) , vAi^e "e" stands for sorae ^nnall positive quantity, 
as yet undefined. Then with jbwo rulers, one can see how bag the next gap is. 

_ — ^ } ' 



Diagram 7 



Balancing the nonents as before, -l(x-e) +1(1. -x) = 0 

2 

or, x - 1 + e 
4 2 

Now, it is true that this second gap has increased by e/2 over the usual case, 

but the total extension now is U -e) + (jL + " 1 ' ^ ^^^^ before. 

2 4» 2 4 2 2 

Thxas, it seems that no matter v*iat the reduction from 1/2 is for the first gap, 

the second gap never gains enough to make up for that reduction. It might be 

useful to set \jp a big stack of rulers arranged according to the usual pattern; 

then move ih any one of the rulers by sane distance and see if the others can 

be extended so that: 
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1) at none of the ec3ges (26 the rulers resting above that e^e tend to 



fall over the edge, and , 
2) the total ejctertsion is greater than what the theory predicts for 
that many rulers. 

6. Would it help to beat the "theory" if allowed stacks with seme 
rulers projectijng above the ones belov;, as usual, and sonie niLers pulled 
back f rona those below? 



Diagram 8 




Woxild it help to puU back the upper rulers to the extent that they 
tip backwards, like so? 



Diagram 9 




7. Another qii«stlon suggested by this 1«: 

Given boards of lengths 1, 2, 3, and 4 units, what would be the best way to 
arrange them so that you get the roaxiitnm extension over the desk''s edge? It 
is worthfc^e to make boards of these lengths and to try to arrange them 
yourself to maximize the extension, ^ it is not at all obvious what the best 
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way is. , • . 

There are two methods v4iich are suggested immediately, vghich 
produce unexpected results. One way is to stack the boards so that the 
largest one is on the botton, and the smallest on the top, Bie other way 



is to stack thertt in the revera^'^ord^, that, ia, the Ingest on the top and 
the smallest on the bottcrn. , [(It iodks weird vii^ you do it) . Which do you 
thinJc will give the great©^ ^ct^ision? 

It is possible, by the usual method, to calculate the gaps 

for the four boafda, for each of these arrangeynenta, maximizing the ^cbensions. 

I 

Diagram 10 

Xj iii the diagram 10 is clearly 1/2 unit. To calculate we concentrate the 
weight of the length-one board at its center, 1/2 fron either ei>d, and the 
weight of the length^tvo board at its center, 1 unit fron either end. The 
maoent about the leading edge of the third board is: -Kxj^) + 2(1 - = 0, ' 
or X 2= 2/3. To get , a similar calculation lor the moments about the 
leading edge of the fourth board: -l(x3,+ 2/3) - 2(x3 + 2/3""- 1) + 3(3/2 - X3). 
^ 0, or Xj= 3/4, and x^^/5. Are there guesses for vrfiat happens if we continue 
with boards of increasing dimensions? Will this sequence get bigger and 
bigger? Will it get bigger without tound? Or is there some number, past 
which it doesn't get? What is that number? 

Sticking to the 4 board problem, vdiat if the biggest boards were 
on top? Is it concei^le that the total extension is greater than 1/2 + 2/3 + 
3/4 + 4/5 ^ 163/60? 

Diagram 11 
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Of cxjurse the x 2, sijice the top board is 4 units long. To get the X2 we 
sum tte nonents about the leadi r\g ec3ge of the third board: 

-4(X2) + 3(3/2 - x^) ^ 0 or X2 = 9/14 

To get Xj: 

-4(9/14 + X3) + 3(3/2 - 9/14 X3) + 2 (1 - X3) - 0, or X3 ^ 2/9; 
and to get x^: 

-4(9/14 + 2/9 + x^) + 3(3/2 - 9^4 2/9 - x^^ + 2(1 - 2/9 - x^^ + 
1(1/2 - X4) =0, or 1/20. ^ 
The total ©ctension is: 2 + 9/14 + 2/9 + 1/20 = 3673/12^0 « 2.91 (approx) v^ereas 
163/60 = 2.72 (approx). Thus, as absurd as it looks, the second arrangement 
extends furth^. Do you think this vdJ.1 be true for only tteee of thDse 
boards: lengths 1, 2, and -3? What about five boards, lengths 1, 2, 3, 4 
and 5? What abbu^^boards of lengths 10, 11, 12, 13? 

Biis raises the general question of boards, of uniform density 
(weight per unit l^gth) , vdi^e they vary in total length. 

What about boards of the same length but of different weights? 
Some heavier, ^scme lighter? What about boards vdiere all these cdiaracteristics 
are varying? What is the best schatie for extending them over the desk edge? 
Maybe sane e>qperijnentation will suggest a general solution to this problem. 
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Switches and Batteries •» 

The purpose of this unit is to involve the student in the discovery 
of a mathematical system suitable for describing a particular physical 
situation. The student also encounters a part of our technological 
environment. That the technology is in the form of a switch is not 
Important. What is Important is the idea that mechanical and electrical 
things are not too complicated to understand. We want to get the student 



to think, "I am smarter than that gadget and I can figure out how it 
works." 



Materials required for a class of 20 ; 

1. 50 Fahneetock clips ^^33-7102 — $ .45 

2. 25 D cell batteries #6256 — $3.00 

3. 1 roll vinyl plastic electrical tape #99-H--8015 — $ .54 

4. 1-6 1/4 inch long nose pliers i?13HH--5578 — $1.19 

Lafayette Industrial Electronics 
1400 Worcester Street (Route 9) 
Natick, Mass. 01760 

e 1 ^' 

5. 1 copy Lattices to Logic by Roy Dubisch 

Blaiadell Publishing Co. 
135 West 50th Street \ 
New York, N. Y. 10020 
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6. 1 copy each Batterlea and Bulbo , Books 1, 2, 3, 4 — $6,27 

Science Service Desk, 

McGraw Hill Book Co, 

WebGter Division 

Manche^t^r Road 

Manchester, MlQcouri 
7« 75 olngle pole single throw owitcheG Colide switches): H.H. Smith 
type *515 — $9.50/100 

8. 25 bulbfi, G. E. #46 ~ $3,26 

9, 25 miniature screw base sockets: H.H. Smith type #1934 — $11.00/100 

Teminal Hudsom Electronics ^ 
236 West 17th Street 
New York, N. Y. lOill 
10, 1 roll IM feet bare copper wire #20, 22, or 24 

(Alpha Wire Co. #297 la suitable and may be obtained from; 
^ DeMambro Electromics 

1095 Commonwealth Avenue 



Brighton, Mass.) 
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At the begiiming of a class pass out a battery, bulb and socket, and 
some 5 or 6 inch pieces of bare ^lire but not any switches .'^ If you wish, 
you can ask, '*Can you light the bulb?" However, no one will be listening 
to you as they will all be trying to light their bulbs. (This is a good 
unit when you have laryngitis.) The number of students who have difficulty 
lighting a bulb is often large. Some may even be afraid to pick up a battery^^ 
so be prepared for anything. At this time the need for a continuous 
electrical path, 1. e., a "closed circuit," may come up in the discussion. 
^ If sb, good; if not, it will ccme up later when sx/itches are part of the 
circuit. 

After a student has found how to light a bulb, pass out a .s^;itch and 
the makings of a battery holder. 




Three l/ays to Make a Battery Holder 
Using a Rubber Band, Pape^ Fasteners and/or Fahnestock Clips 

Having a ^ew battery assemblies ready to shovy the students is the best 
way to demonstrate their construction at this time. ICou may also want to 

. give a general demonstration on how wire can best be wrapped around the 
various terminals. It really is very easy. One simply pokes one end of 

^ the wire through the connector hole and then, holding the long end, wraps 



the wire 2 or 3 times around the terminal • 

V- — ^ 
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A connection like the following Is not very satisfactory as both open and 
»hort circuits easily occur. 




Moreover, with several switches connected as above, everything starts 
flopping around on the desk. Another possibility, and perhaps a more 
desirable one^ Is^ to give individual wrapping instructions to students 
needing help as you move about the room. It is also helpful Jto have pieces 
of black electrical tape available. * These can be used to tape floppy 
circuit 8^ to the desk in dire circtimstances. , They can also serve as an 
alternative to the Pahnestock clips to hold wires to the battery. 

Before the students get Involved in putting their switches in a 
circuit you might ask if they have any ideas as to which Is the **on" 
position and which is the "off. Many instinctively know that I is 
*'on'* and i** 1 is "off". However, most students tend tq make statements 
in terms of right or left or some other Irrelevant parameter. Few will 
look carefully at the switches, see how contacts are made, and give a clear 
description of the switch operation. A few students should be encouraged 
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to take « twitch apart , using pllera^ so that averyone can see how It 
works* , 

When students hook their switch up with a battery and bulb ^ two 
circuits come up^lth about equal probability^ 



) 



o- 



0 • 



r 



Pictorial Diagram - Equivalent Schematic Diagram 

CIRCUIT I . 
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Pictorial Diagram 



CIRCUIT 2 



Equivalent Schematic Diagram 



In Circuit 1 the bulb lights when the switch Is 



Cj?^ , 1. e., 



In Circuit 2 the bulb lights when the switch Is i , 1. e. "of£ ! 

/I ^ 

A good argument should now ensue as to which is really the "on" position. 
While the argument proceeds, everyone should keep the switches in the position 
that lights the bulb. Otherwise, there will be a number of dead batteries. 
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^ flhe problem o£ why the bulb lights In both 'these circuits Implies 

the question, . tlfhy doet the electricity f loi; In^the wire rather than throun^h 

tbg bulb? Ar this point, if the clasa is interested, it can pursue a stady 

of electricity using the ideas ip the Elementary Science Study unit, 

Batteries and Bulbs as a basis • 

Going on to the Boolean Algebra aspect of this unit, a second switch 

can be passed out once the students agree that Circuit Xrepresents all 
f 

valid switching circuits composed of a single 8x;itch, battery and bulb. 
With the second switch, the question is again to look for various types of 
switching circuits • 

llhen several circuits are drawn on the blackl^oard, discuss which are 
really the same (with respe^^ to the flow of electricity) and which are 
really different* For example 




are really the same electrically but slightly different physically. There 
are only two ppssible circuits with tx;o switches that are electrically 

different: 




140 . 



129 



These switching diagrams are simplifications of diagrams of the whole 
circuit. 



y 



and 



but the single bulb and battery remain constant throughout , thus making the 
switching arrangement the .only varying component to diagram. 

a Also consider what circuits can be made with three switches that 
light the bulb. Diagrams and discussion. (There are three possible circuits.) 



< 



all on 



2 or 3 on 



1, 2, or 3 on 



Encourage students to try for simple representations, even to a representation 
that does not Involve drawing a"-sl^^tch jk% above* 

After maybe one more switch question (light the bulb vlth four 
switches) aQs., glnce thla Is a, claaa In mathemattca . can you repgesent the 
fitatg of a switch ( 1. e .. "on" or "off"> vlth a number ? T think thla 
question Is crucial to get to a "0" and "1" representation. "0" and "1" 
are the two "simplest" numbers to use. "0" Is a logical choice for "off" 
as nothing happens when the switch la off. It Is really arbitrary whether 
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off is "(y'or"!", b^ut it is much more convenient co use "0" when we go to the 
algebra. By this time a circuit might be represented as 




■ 1^ 

From now on moat of the discussion can be abstract^ however » the 
switches are always available for the doubters. At any p0£nt in what follows 
there is a direct correspondence between an abstraction atid the switches. 
This is a particular beaut^j^ of two**valued Boolean Algebra. 

* Now consider the two switch circuits where A and B simply refer to 
a given switch. 

i 

B 



© __o- — -O 



r J. Xte^ 



The |act that is a series circuit and (ll)^* <^ parallel circuit might 
be mentioned and used. The words are not important but their use is 
con^ejnient. 

TV 

For these two-switch circuits^ all possible on*off arrangements can 
be listed^ and the further question posed» *'Can you find a way to replace 
each of the 8 sets of two switches with a single switch?" (The switches 
labeled C below represent the single switch substitution,) 



© 



A B C 

(D 0) CD- 

0; f _®. 

(S) (P- ®. 
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C 

'<!>- 




One can write down the tables for the above switehea: 



Series Circuit 
ABC 



Parallel Circuit 
ABC 



1 
0 
1 

0 



1 
0 

0 

1 



1 

0 
0 
0 



1 

0 

1 

0 



1 

0 
0 

1 



1 

0 

1 
1 



Ask if anyone sees a similarity between th^ switches and mathematica 
Maybe write down all the tables for addition, subtraction, multiplication, 
and division with the numbers 0 and 1; 



a 


-J- b a 


c 


a 


.- b 


■ c 


a 


X b 




a ) 






1 


1 


2 


1 


1 


0 


1 


1 


1 


1 


I 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


7 


1 


0 


1 


1 


0 


1 


1 


0 


0 


1 


0 


? 


0 


1 


1 

4 


0 


1 


-1 


0 


1 


0 


0 


1 


0 



New what similarities are there? 

Let's see what happens If we think of a series circuit as being 
similar to multiplication and a parallel circuit as being equivalent to 
addition but with a funny rule for adding 1 and 1, You might want to use 
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© and 0 as the "addition" and "nailtiplication" syoboli in this algebra. 
We have made a correspondence between awltchlng clrculta and the following 
tables: 



A ^ B ° C 

1 Q 1 » 1 

0 ® 0 = 0 

10 0^1 

0 1 - 1 



A Q B 



1^1-1 

0 ® ^ 0 
1^0-0 

0 «0 1 - 0 



From now on the letters A, B, C, etc. eon be used as a variable 
(with only two values). It also represents a switch which can be in either 
one of two states. 

While it shouldn't be discussed in class at this time it should be 
noted by the teacher tliat © is equivalent to "or" and 0 is equivalent 
to "and" in the context of such logici^l statements as j 
If X is true or Y is true then Z is true. 
If X is true and Y is true then Z is true. 
This equivalence and a discussion of logic can serve later as a separate 
unit. One more equivalence not to be mentioned in class; (?) and ^ 
correspond to union and intersection respectively in the language of sets. 

Now with this "multiplication" and "addition" table available let 
the students discover some general properties of the system: 
^ (1) A Q A - A 

(2) A 0 1 - 1 

(3) A. 0 0 - A 

(4) A 0 B, - B 0 A 

Remember A is a variable or a twitch whicTi can be in one of two possible 
positions. I don't think it is worthwhile to call (4) the "conmutative la^ 
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for addition'*, but it might be called ''John's Law", after a discoverer, 
to give it and John some importance. In the above and what followa the 
similarities between various properties of this system and the axioms of 
ordinary algebra and arithmetic should be discussed. It would be wise to 
refer occasionally to switches and what physically A (+) B and B (4) A, 
fw example, mean. 

More generalities: 

6) A (k) 0 ^ 0 

A 

(6) A ^ 1 A 

(7) A (x^ A « A 

(8) A 0 B - B ^ A 
For three elements; 

(9) (A 0 B) 0 C - A 0 (B 0 C) 

(10) (A (x> B) 0 C A ® (B 0 C) 

(11) A 0 (B 0 O f (A (g) B)@fA g) C) 

What do the above mean in terms of switches? Is everything still the same 
as in ordinary algebra and arithmetic? After all we have a pretty funny 
addition table that vje started from. 

There are circuits in which we would want two switches to always be 
in the same position. For example, the motor and amplifier of a tape 
recorder should be on or off together. In the following circuit. 




the two upper switches are either 't^oth open or both closed at the same tii^, 
hence we can designate them both as A. Now a triclcy question: 
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imat Is (A (+) B)(jr)(A @ C)? (This represent* the above circuits) 

I 

(A © B)®(A, © C) - [(A © B)©a| ©[(A^ B)(x:c] 

- [(A A)©(B ® A)J©{(A ® C)©(B rg) C)) 

but (A' ® A) - A 

« A0(A (x; B)©(A ® C)©(B 0 C) 

- A®(1 @ B © C)©(B 0 C) 
and olQce (1 © B) - 1, (1 © C) - 1, and (A @ 1) - A 

- A © (B ^ C) 

Compare the word statements abot|t switches associated with the Initial and 
final representations above and see that these both make sen6e« 

There will also be occasions when you wish one switch to be off when 
another Is on. For example^ If a loudspeaker Is used ^n conjunction with 
a tape recorder and a radio (and operates continuously) you would want the 
radio off when the tape recorder Is on and vice versa. We can represent 
such a situation by calling one switch A and the other A« A means that If 
A Is 1. 0 and If A Is a, A Is 1. It Is equivalent to "not A". 

What l3 A 0 A? (1) 
A ® A? (0) 
A? (A) 
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SoM probltMt 

Expr«*i tht followlat arr«ntM«ntt •Igcbraically: 




(6) Draw • wiring dlagroi to llluttrattt 
(a) A Q B 

0») (A © B) B 

(c) (A ® B ® C) © 1 

(d) (A ® B) (S^ (C 0 B) 

(e) (A ^ B) B 0 C 

Hon problma: 

Dttlgn « n«v circuit vith fwtr wltchM thit vlll do tht tOM at 
tht folloMlns: \ 
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(9) 



(10) 




(11) 



-^5>-Cl|l> 



(12) 




Solution*! 

(1) A ® B 

(2) (A d^) © C 

(3) 'a © B © C 

(4) A ® (b 0 (C ® A)) 

(5) A 0 |b © C ® (A © B)] ® C 



(6) «• 



b. 
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(7) A®(B©C)®A« A®CB0C) (7 




(8) A®(A0B) - (A@A)©CA(g)B) • A®a@B) - A ^ 

(9) (A©B)g)(C®A) - (A®9^©(B®C)©(A®A)®<B®A) 

- A®(1©B©C)©<B®C) 
■ A©(B®C) 




(10) (A©B)®(A©C)©(A®C) - A©(B^C)©(A^C) 
(8«« prc^blca 9X - A® (1©C) ©(B0C) 

- A0(B0C) 

— o — 





(11) A©(A(+)B) 



(A0A)0(A0B) 

O0(A0B) 

A0B 



(U) ((a©b)0c]©(b0(a©c)) 




(A0C)© (B0C) ©(B©^)© (B0C) 
|b®(c©c)]© (A©C)©(B©A) 
B©(B®A)0(A®C) 
B®(l©A)©(A®C) 
B®(A®C) 
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Map Cdlorlsg: Activities, Conjeoturcs and Proofs Concecnlng 
Maps On A Plane and On Solids, the Five Color 
Theorem and Euler's Theorem 

This unit on laap coloring la designed to achieve maxlmuin 
student involvocient In discovering problems and forming hypotheses* 
r Hence, It Is essential that the student be unaware of the vast 
literature on oiap^^colorlDg until after he has vorkol his own way 
Into the subject. After the class has forniulatcd the four color 
cox^ecture. It would be a good Idea to tell them of the long 
history of this conjecture. ' r 

This unit would work best with a class which has already 
Studied the regular solids. If the class has not done so. It 
would be poe3lble to skip the applications to regular solids, 
but It might be better to work It In with the rest of the unit* 

Chapter 13 of the book. Mathematics, the Man-iaade Universe by 
Stein, contains a clear exposition of map^coloring. The pamphlet 
Multicolor Problstts by Dynkln and Uspcnskii, contains a large number 
of problems, applications, and examples. 

The material ot this unit has been divided into the five topics 
indicated below. The fourth and fifth topics could be interchanged,, 
or eithsr could be omitted* The topics have been built around the various 
materials naeded. A possible schedule would be to covw the first 
three topics in 3 or 4 classes, while the last two might take 3 or 
so classes. 
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Classes may be conducted as laboratory sessions with the 
liistructor circulating aaong the students giving nm fuiisics and 
probleas to those students who finish what they were doing » trying 
to h«lp out those students who are stuck (without giving thm too 
nuch infomation), and generally encourkgii^ any kind of constructive 
activity. The unit should lend itself to encouraging a varieQr of 
student activity at many different lisvels^ As the unit progresses 
th« instructor may challenge students with completed maps to color ^ 
them %rith fewer colors. Students may then attempt to^ use feiwer 
colors 'or they may assert that it is not possible to use fewer 
colors. In the latter case students should give a convincing ^ I 
argument Uhy it is not possible. Although students may find 
this difficult at f irat, they should soon^ be /ible to prasent 
a reasonable argument « 

# 
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Unit Outline ^ 

The coloring of geographic maps; the drawing and coloring 
of maps. 

Maps ^Ich can be colored with two colors. 
'Maps which require more colors; the four color 
conjecture;^ the history of the map-coloring problem. 
The equivalence between maps on the pl^ne and on 
the sphere; coloring the regular solids; maps on 
t;he torus. 

Proof, of the five color theorem; Euler's theorem; 
appllcatlox|s. 
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Hap -coloring - I 

Materials : Geographical outline maps of various areas in the 
xforld (several for each student); broad, colored flow-^ens (more 
fun to use than crayons) of various colors (about 10 different y 
colors would be good, and there should be enough of them so that 
each student has three or four ^ they can share them to obtain 
greater variety of colors) ; plain paper, colored chalk« 

The goal of the^ first topic is to introduce the Idea of a 
proper coloring of a map, and the notion of an abstract (non- 
geographical) map. By actively participating in map-coloring and 
map construction the student should be able to arrive at these 
notions for himself. The teacher can then help the class to 
formulate precisely what it has discovered. Ne suggest the 
following outliim. for the topic. 

It seems best to start with reai}. (geographical) maps. The 
maps and flow pens should be distributed, with instructions 
probably kept to a minimum. The class might merely be told to 
color the fnap^ln such ^ way as to make them more clear. After 
comparing efforts, the class should be encouraged to arrive at a 
set of "rules" for map coloring. The following ideas should be 
brought out in some form: 

(1) All of a given country should be coJor-rd the same color. 

(2) Svery country should be colored (the white of the paper 
can count as a color, if desired); 

(3) If two countries have a common border, they must be 
colored different colors. 

It is, of course, rule (3) which is the key idea in map coloring. 



6 The following points may well arise. They can be left open, or 
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the class may decide them as it wishes (they can be treated in 
later sessions). o 

(4) V/hat must be done with countries which touch only at a 

point (Colorado*Arizona)7 Can they be colored the same 

color? 

(57 iVhat is the role of the ocean? Must it be colored? 
Is it different from the other countries? 
The term proper coloring may be introduced for a coloring which 
satisfies (1) • (3). 

At some point the students should be encouraged to count the 
number of colors which they have used to 'color the various maps. 
If they have used a lal^e number of colors, they should be 
encouraged to try to color the sanK» map over again with fewer 
colors. The class might compare notes to see who has properly 
colored each of the maps with the smallest number of colors. 

The class should now take blank paper and draw their own maps, 
and then color them* After all, this is * mathematics class » not 
a geography l^ass, and the fact that the maps happen to Correspond 
to geographical realities isf of no mathematical interest. It is 
the idea of map'^coloring j^hich is of interest. There isn^t enough 
variety in the geographical maps to illustrate adequately^ the / 
mathematical ideas. In drawing maps» almost anything goes. The 
only rule* is the following: ^ 




Hence the follot^ing maps are not legal: 
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The first maps drawn will probably tend to imitate geographical 
maps quite closely. The students should be encouraged to 
eliminate those aspects of their maps (wiggly borders, etc,) which 
are irrelevant to the map coloring problem* The following question 
may be raised, and answered, for the time being, as the class 
desires: 

(b) Should every country consist of a single connected region 
or may it have several parts (like East and V/est ^ 
J>aklstaA) ? 

The idea of using as few colors as possible should be kept in mind 
throughout. One way to properly color a map is to use a different 
color for each country. But this is aesthetically unpleasing, 
economically unfeasible, and mathematically uninterestii)tg. There 
are many "games" whicli Cfn be built around this idea. A student 
could devise a map which he can pro^terly color with, say, five 
colors. The class could then be challenged to color his map with 
five, or even with four colors. Haps can either be drawn on the 
board or can be quickly run off, on ditto. 
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Map-coloring - II 



l-iaterials : Blank paper; red flow pens; red chalk. 

The simplest maps to deal v;ith are those which can be 
properly colored with ti/o colors, V/e say that such a map can be 
2'colored . A simple example of a map which can be 2*colored is a 
map of a collection of distinct "islands" in an ocean, i.e. 

6 




Another example occurs if we just draw a straight line across 
the map. I7e can combine these two types in a map of the form 




We must now return to question (4) in the first session.^ 

I 

countries which mcfet only at a point must be colored differently, 
then the above map is the most compli<:ated type which can be 
2-colored. Hence it is necessary to adopt the following rule (in 
order to arrive at any interesting maps which can be 2-colored) : 
Two countries which meet only at a point can be colored 
the same color. 
We can noxg^ construct a great variety of maps which can be 
2-coloredt by drawing straight lines and circles which may or may 
not intersect. At each stage in the construction we simply change 
all colors on one side of the line or inside the circle just 



drawn 



The resulting map is then already properly colored with 



two colors. 
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He also have to worry about the role pf the "ocean". For 
instance, a checkerboard may be colored with two colors » provided 
that, one does not wish to color the border of the board. If the 

It 

border is colored, then three colors are necessary* 

Once the class has established considerable facility in 
drawing maps which can be 2-colored, they can be faced with the 
converse problem; given a map, how can one tell whether or not it 
can— be ^ac^lored, ^ wsy is tTial and error. If ymi succeed, 
o.k,, but if you fail, how do you know that it can't be done? » 
The students should begin to see what is involved after some 
experimentation, but to help them, they should be given the 
definition of the degree of a point on a map (see the enclosed 
sheet for the definition). They should then be able to arrive 
at the following two conjectures, 

I, If a map can be 2 'Colored, then every point on the map 
is of even degree, 
II, If a point on a map is of even degree, then the map can 
\-1>e 2-colored. 

The statements I and II can, of course, bo combined into one, but 
they should eventually be stated seperately, since I is almost 
trivial to verify, while a proof of II is considerably more subtle 
(see pp, 176-177 in Stein for a nice explanation). 
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The Concept of the Degree of a Point on a Itep 
A point which does not lie on a boundary line has degree zero . 

A point which lies at the end of a boundary line has degree one , 
(This never occurs on the maps which we study, since each boundary 
must separate two countries.) 




A point in the middle of a boundary line has degree two. 




Again, if we are coloring an "island" and not trying to color 
the "ocean", then the result is slightly different. Namely, we 
find that an island can be 2 -colored provided that every point not 
on the boundary of the island has even degree. (Stein's terminology 
of wet and dry points may be used at this point.) 
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Map -coloring • III 
Materials ; Blank paper, five or six colors of flow pens and chalk. 

The object of this topic is to study maps which require more 
than two colors, with the goal of arriving at the four color 
conjecture. After the class has arrived at the four color conjec- 
ture on their own, they should be told the history of the conjec- 
ture, (The sheet "The History of the Map-coloring Problem" may be 
handed out to them at this point.) 

The class should first construct maps which can be 3-colored 
(but not 2-colored), then maps which can be 4-colOrcd (but not 

3- colored), and then should try to construct maps which cannot be 

4- colored, After failing at this they should ari'ivc at the four- 
color conec|;ure (with suitable encouragement). 

/ We note^jsome pitfalls which may occur; 

(1) V/hile every known map can be colored with 4 colors, 
it isi not always easy to find the proper coloring. Often, 
havii^g arrived at a situation where a fifth color is necessary, 
one must start all over Again to avoid this situation. 

(2) If countries which meet only at a point must be 
colorled differently, then it is possible to construct maps in 
which n colors are necessary, for any integer n. (Simply have 
n countries touch ac a common point.) Hence, if the question 
of coloring countries which meet only at a point has not yet 
been resolved, it must be decided that they can be colored the 
same color. Otherwise the whole problem would lose all mathe- 
matical interest. 
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(3) If countries are allowed to consist of several 
parts (East and West Pakistan), then it is possible to con- 
struct maps which require n colors for any integer n (see the 
enclpsed sheet for a picture). Hence, if this question is 
still undecided, such countries must be disallowed. 

(If the class is not worried about (2) and (3), it would be a 

mistake to spend much time on them.) 
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Maps which require ntny colors- 



If countries whicM meet only at a point must be colored 
different colors, then this nap requires 9 colors. 




If countries need not be connected, then this map requires 
7 colors. 




(The two squares labelled 1 are parts of the sane country, etc 
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The Hl8tory of the Map-coloring Problem 

"Aa far as we know the problem was first mentioned by Itoblua 

in his: lectures Jin 1840. Both Kempe^ and Tait"^ published "proofs" 

that four colors are sufficient. Actually Tait merely proved that 

the four color problaa could be solved if one could solve an 

equally difficult problem on the coloring of graphs. But needless 

to say, this graph problem is still unsolved to this day. The 

error in Kempe's proof is more delicate and in fact for ten years 

the error went undetected until Heawood^ pointed out the mistake 

In Kempe's proof. In this very same paper Heawood proved that 

five colors are sufficient, and it la this proof that we give ... 

•"•Alfred F. Mobius, 1790-1868 
2 

A. B. Kempe, "On the Geographical Problem of the Four 
Colors." American Journal of Mathematics , vol. 2 (1879), PP- 193-200 
^eter Guthrie Tait, "Note on a Theorem of Position," 
TranRActtnnfl of the Roval Society of Edinburgh, vol. 29 
(1880), ppj 657-660. 
S. J. Heawood, "Map-colour Theorem," Quarterly Journal of 
Mathematics , vol. 24 (1890), pp. 332-338. 

From The Pleasures of Math by A, W. 
Goodman, (Macmillan, 1965) pp. 93-9A. 
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Further Heawood solved the inap*eolorlng problGci #n the torus » and 
we give this solution This last result Is reiiarkable» because 

the torus Is a more complicated surface than the plane or sphere^ and 
normally one would expect that the map-coloring problem would 
be more difficult on the torus. 

The fact that this problem in the planet now regarded as 
unsolved t was considered as solved durii^ the years from 1880 to 
1890, Is rather disquieting. It suggests that perhaps there are 
today many theorems that we regard as proved, that really have not 
been proved, because the "proofs" offered contain errors, as yet 
unnoticed. 

Each student of mathematics has a duty to himself to examine 

each proof as carefully as he can in order to convince himself V/at 

( 

the proof is indeed correct." 

"The probleij of coloring maps with four colors has a long history. 
The experience of map makers indicated that any map on thV^globe could 
be colored witn four (or fewer) colors, ^toblus mentioned it in a 
lecture in 1840; de Morgan discussed it in 1850; and Cay ley remarked, in 
1878, that he could not prove it. In 1879 Kenpe published an erroneous 
proof in a paper that contained these rmarks: 
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Some Inkling of the nature of the difficulty of the 
question, unless Its weak point t>e discovered and attacked, 
may be derived from the fact that a very small alteration In 
one part of a map may render It necessary to recolor It ' 
throughout. After a somewhat arduous search, I have succeeded, 
suddenly, as might be expected. In hitting ujpon the weak 
point, which provided an easy one' to attack* The result lif, 
that the experience of the map makers has not deceived them, ^ ^ 

tl^e maps they had to deal with, viz: those drawn on a sphere, 
can Ih every case be painted with fo^ colors* 

The flaw In Kempe's proof was exposed In 1890 In a paper by ^ 
P* J* Heawood, which began: 

The Descriptive-Geometry Theorem that any map whatsoever 
can have Its divisions properly distinguished by the use of 
but lour colors, froml Its generality and Intangibility, seems 
to have aroused a goojd deal of Interest a few years ago when 
the rigorous proofs ot It aj^peared to be difficult If not 
Impdsslble, though no case. of failure could be found* The * 
present article does not profess to give a prpof of this . 
original Theorem; In fact Its alms are S9 far rather 
destructive than constructive, for It will be shown that there 
Is a defect In the now apparently recognized proof ***• 
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In the same paper Heawood showed that Kempe's technique could 
be used to prove that ^ery map oh the sphere can be colored with 
five (or fewer) color^l" . 

From Mathematics t the Han-made 
Universe by Sherman K« Stein* 
(Freeman, 196^pp. 183-184* 
While the four-color conjecture has never been proved, some pr0^' 
gress has been made on lt« For Instance, It was shofim by Reynolds Itt^ 
1926 that any map with at most 27 countries can be colored with four 
colors, and^ in recent years this has been extended to maps with at 
most 37 countries* Hence, 1£ there la a map which cannot be colored 
with four colors. It must be quite complicated. In particular It 
must have at least 38 countries. This makes the task of trying to 
construct such an example by trial and error rather difficult, though 
many people have spent a long time trying* 



154 

?5ap*coloring • IV 

Materials ; A small globe of the world (unmounted); the fegular 
solids kit; several rigid models of regular solids (can be made 
of wood, clay, or plaster of paris, with the cardboard aodei 
possibly used as a mold); several sheets of thin, stretchable 
rubber; flow pens; two inner tubes from automobile tires (optional) 

The purpose of this section is to show that maps in the plane 
are equivalent to maps on the sphere (at least as far as any 
properties relevant to map-coloring are concerned), to consider the 
regular solids as maps on the sphere, and possibly to show that 
maps on the torus (auto tire) have completely different properties. 

The transition from fiat maps to maps on the sphere may be 
hard for the^tudents to visualize. The use of rubber sheets 
allows him to see the process in action, and the results can be 
quite striking. Wrap the globe with rubber, so that the rubber is 
fairly smooth over most of the globe, except for the region where 

0 

the edges *f the rubber are gathered together. This latter spot 
should be in some sppt like the north pole. ?/hile the rubber is 
held in place, the outlines of the continents can be quickly 
sketched with a black flow pen or colored chalk. V/hen the rubber 
is flattened out, a map of the wurld is obtained. There will be a 
great deal of distortion in this map. The area around the north 
pole will be greatly enlarged and will lie around the edges of the 
sheet of rubber. But this stretching does not change any properties 
of relevance fto, map-coloring problems. Another natural place to 
put the gather would be in the middle of an ocean. Then we would 

16 V 
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truly find the ocean around the edges of the map. But now the 
gather can be put in the center of a (fairly large) country, like 
the USA or USSR. The resulting map will have the USA or USSA 
spread out around the edge of the map, playing the role of "ocean". 
This sho.uld convince the students that in map-coloring problems 
the role of the ocean is not significantly different from that of 
the other countries. It might be a good idea to reverse the 
process; drav/ a map on a rubber sheet while it is flat, and then 
stretch it around a ball, making a spherical map out of it. 

^The regular solids can be viewed as spheres which have been 
somewhat flattened. If we regard the ed^es of the sqlids as the 
edges of a map, then Me have map-coloring problems. It seems a 
very worthwhile exercise to draw the corresponding flat maps. The 
rubber sheet supplies a perfect tool for doing this. Stretch the 
rubber around the regular solid, making sure that the gather lies 
in the middle of a face. Then outline the edges on the rubber 
with black flow-pen. iftien spread out, a flat map of the regular 
polid will result. After this has been done for a couple of solids 
the^ class should be challenged to draw the corresponding flat maps 
for the remaining solids without use of a rubber sheet. The 
solids (or the corresponding maps) should then be colored, and the 
minimum number of colors necessary for each solid should be 
determined. 

Attention canthertbe turned to map-coloring on the torus. If 
two inner tubes are available, one of them can be cut around both 
circumferences so that it can be flattened but. This should 
errble the student to see that maps on the torus correspond to map! 
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on « rectangle where the top tnd bottom are identified 1ind the left 
and right edges are identified. The class should then be chal- 
lenged to draw a map on the torus consisting of n countries, each, 
of whicK-iouches all of the other n - 1. The maximum such number 
is n • 7, so there exist maps on the torus which require seven 
colors. The remarkable thing is that it can , be proved that any 
map on the torus can be colored with seven colors. Hence map - 
coloring on the torus is an easier problem than map-coloring on the 

1 

sphere or in the plane. The following neat map of seven countries, 
each of which touches all of the other six, was discovered by the 
mathematician Peter Ungar in 1953. After they have discovered 
such a map, the students should transfer it^o the inner tube. 




012 34 56 789 10 11 12 13 0 

c 
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The Regular Solids 
(The extra face is the "ocean 
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Kap-coloring - V 

Tue fifth topic is the proof of the five color theorem. This 
will require a much more active participation on the part of the 
teacher than the previous ones. It would probably be best not to 
devote a class to the proof, but rather to encourage those students 
viho are interested to read the proof on their own, or to organize 
a special outside class. 

A quite readable account of the proof of the five color 
theorem is to be found in Stein's book, on pp. 184-191 (the proof 
is given there in great detail - it is not as complicated as one 
might think from the fact that it occupies eight pages). Hence v/e 
shall limit ourselves here to commenting on Stein's proof and 
indicating some alternatives. 

(1) It is now necessary to introduce the word "vertex". 
Previously we have dealt only with the countries and the boundary 
curves of a map. But the proof of the five color theorem (particu- 
larly in Buler's theorem) depends heavily on a careful counting 
procedure, and to do this we must choose certain points on the 
boundary curves which we call the vertices of the map. Every 
point ^of degree greater than two must be a vertex, and some points 
of degree two may also be vertices. Each edge will start and end 
at a vertex, and will contain no vertices in its interior. 

(2) On page 184 Stein remarks that the figures in (12) are 
not countries. This restriction, while convenient in his proof, 
is not essential. If a country X surrounds some other countries, 
then the surrounded countries can be colored completely inde- 
pendently from the rest of the map, with X treated as an oce?n. 

ERjCf**'®^ Lemma 3 (Euler^'s Theorem) is true for much more general 171 
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types of maps (see beloty) • 

(3) Tlie proof of Lemma 6 is by aathematical induction. If 
the students are not familiar with mathematical induction, they 
might find an argument by contradiction more convincing. This would 
go as follows: *' Assume that the statement of the lemma is false. 
Then there exists a regular map which cannot be colored with five 
colors. Among all such maps, pick one with the least number of 
countries. Then proceed as in Case 1 or Case 2." (Note that 
Lmuusl and 3 could also have been proved by mathematical induction. 

(4) Case 2 in Lemma 6 is somewhat more complicated than 
Case 1. The method of Case 1 is easily seen to yield a proof that 
every map on the sphere can be colored with six colors. 

(5) Lemma 3 (Euler's Theorem) may already have been seen by 
the students while studying the regular polyhedra. It would 
probably be a good idea to go over the proof again. The following 
treatment is perhaps more likely to engage the imagination of the 
student than the one given by Stein. 

^ Consider a map on a sphere or on the plaiie as a network of dams. 
All of the countries are below the water level of the ocean (any 
country may be designated as the ocean). To visualize the rest of 
the proof it is easier to think of the countries as forming an 
island in the ocean. See topic. IV. There are only two restrictions 
on this system of dams: 

[i] Each dam starts and ends at a vertex and contains no 

vertex in its interior. 
[ii] The system of dams is connected, so that it is possible 
to walk between any two points on the dams along the top 

^ of the dams. ^ 
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We will now flood the entire world, but will do this by destrc^yiiig 
•s few dims as possible. Thus, we will always destroy a dam which 
is dry on one side and wet on the other. In the end we will have 
a network of dama completely surrounded by ocean (with no dry 
^ land). Each tine we destroy a dam we flood one more country and 
hence reduce the number of dams by one, and do not change the 
number of vertices. Hence the quantity 

V - B ♦ C 

remains unchanged throughout, flow consider the final sy;stem of 
^ dams , completely surrounded by water. We claim that there is one 
and only one path along the dams between any two vertices. If 
there were two routes between the vertices A and B, then these 
routes would surround some land, which voxild still be dry. If 
there were no route between A and B, then at some stage we would 
have destroyed a dam which had to be crossed to get from A to B. 
But if there was no way around this dam, there must have been 
water on both sides, and such dams were not destroyed. Hence 
there is precisely one route from A to B along the remaining dams. 
Now fix a vertex A. If B is any other vertex, we associate to B 
that dam which is crossed^last in going from A to B. In this way 
we pair off the remaining dams with the vertices (except A). Hence 
in the "map" produced by the remaining dams, we have 

C - 1 , 

V - B ♦ 1 

so that 

v-E + C- 2. 

Since, as we noted above, the quantity V - E -t^ C does not change 
as the dams are destroyed, it must have been equal to 2 for the 
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Tlie Proof of Bulo^'s Theorem (in extmple) 




V - 6; B - 6; C - 2. V - 6; E • 5; C - 1. 



At each stage w© have V - E ♦ C ■ 2. 
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(6) Note that Lemma 3 (Euler's Theorem) is false if the map 
(or system of dams) is not connected. To see this, just compute 
a simple example. 

(7) It can be shown by analogous reasoning that on the torus 

V - E + C ■ 0 . 

(However here we must make sure that none of the countries stretche.i 
all the way round the torus in either direction.) This result cnn 
then be used to show that any map on the torus can be colored with 
seven colors. Since we htye constructed maps on the torus which 
cannot be colored with less than seven colors, the map-coloring 
problem on the torus is completely solved. 

(8) Euler's formula has many other applications. For 
instance, it can be used to prove that there are at most five 
regular polyhedra (see below), A variety of puMles can be 
invented to which Euler's Theorem applies, i.e. one shows that 
certain configurations are not possible in the plane. See 
problems 47-51 in Multicolor Problems (answers on pp. 59-62). 

(9) Proof (by Euler's formula) that there are at most five 
regular solids. 

Let a regular solid have F faces, E edges, V vertices, with 
each face having s edges (an4 s vertices) ;and t edges (and t faces) 
meeting at each vertex. Place a dot inside each vertex on each 
face: 




Counting all of the dots, we have 

number of dots ■ Fs ■ Vt. 
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Now erase the above dots and place one dot Inside each edge on 
each face. Counting the dotsl^\ /' 



number of dots ■ Fs • 2E, 

Hence 

Substituting in Euler*s formula: 




so 



and 



2B 2E , ^ „ 
♦ - 2 ♦ B 



♦ — • 



1 ^ 1 S 1 



Noting that s and t must be at least 3, the only possibilities for 
s, t which give 

s * t > 7 



are 



(a) s • 3, t ■ 3 

(b) s - 3, t - 4 
(cj s - 4, t - 3 

(d) s - 5, t - 3 

(e) s - 3, t - 5 . 



Using 



and 



6 



jrrrr 

t 3 J 



P - 11. , V • 

it is easily seen that (a) - (e) correspond to the known regular 
solids. 

This shows that we cannot obtain more regular solids even by 
allowing curved edges and faces. 
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Roll Along With Gallleo^: A Study of Cycloida and Area 

This unit will hopefully develop some intuitive insights into 
geometry and* can also serve as an introduction to integral calculus. 
Further, it i^Mintendcd to give students practice in analyzing and 
predicting patterns of motion. 

Materials: Plywood discs, squares, elipses, 'rectangles, and 

triangles. These plane figures should be between 6 and 
10 Inches in diameter. Pasteboards, scissors, and 1/4 
inch graph paper will also te useful. 
Procedure: The teacher may want to proceed as follows: 

Galileo (1564 - 1642) was Interested in the path of a 
point on the rim of a rolling wheel. (This path is called 
a cycloid.) To get an appreciation for this, drill a hole 
in a plywood disc near the edge, put a piece of chalk in 
this hole. Now roll the disc along the blackboard, using 
the ledge as a guide. Ivhat kind of path did Galileo 
and you discover ? , 

There are some interesting questions to ask about 
the above figure. Suppose the rqdlus of the circle 
is 3 Inches? 

1) How far is iX from A to B? 

2) How long is the path of the point (chalk)? 

3) What is the area enclosed by the path? 

4) Does the chalk repeat, if you continue rolling 
the circle? 
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With a Uttle help students will probably aee that the circle makes 
one conpl^ revolution in going from A to B. therefore, the" distance AB is 
merely the ciromfereifce of the given circle (2»r) . 

The next tvo questiona are not ao easily ansvlred. lb get a clue to the 
answer the seoond question one might try to use a oatd or aanething flexible. 
A piece of coEJper wire works well. Tb estimate this area, cut cut a paste 
board circle and the path and weigh the pieces on a sensitive scale. ; 




You vdll probably see that the path length is about four tiinss the 
diaroeber of the given circle, and the area is three times that of the circle. 
One could also use a past board circle and a pendLl to trace the cycloid on a 
piece of 1/4 inch gre^h paper. You could then count squares to determine the 
area enclosed" by the path. 

All of these qiestions do not have to be cleafed iq? at the beginning. The 
teacher could go on to other gecmetrie figures, Wien you have e>q)lored the other 
figures to the e>cbent that you desire, you may vant to return to some of the 
unanswered questions. 

Consider the square or rectangle. (T!hB teacher should have plyvreqd 
squares and rectangles on hand.) VSiat kind of. pattern would be formed if you 
rolled the rectangle or square alonj the ^'^^^ edge? 

Does it make any difference where on the perimet^ the dialk is plaoed? 
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Onoe stud^itcf have diacxveced acme bf the pattecns that eore fbrnied, try to 



determine the areas under 



jQpnfiider the follcMing paths; 
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square with, the dialk in the ocxomc 



< 1 o ft. »^ 




square with the chalk at the mid^ 
V. of one side 




rectangle Mth the 



chaUc 



in the ooomer 



Vte are also interested in the length of these different path^. 
Ques^ons for further discussion: 

i. Noting tlat^ get different paths using the square, depending on %4here the 
chalk is placed, there are two questions to be asked: 



167 



a) Itiere can the chalk be placed eo that obtain maxinun area? 
MtninuQ area? 

b) Vtere can the chalJc be placed to get maxinun or mininun path length? 
2. Obviously the larger tiie circle, aqpiare, rectangle, etc* are, the larger 
the path of points* Suppose ^t we have plane figures (circles, rectangles, 
triangles) all having the same area. . Miich figure produces the largest path? 
Ihe amallest pat^? 

\ If a square is used the area and path length can always be determined. 
In tHe general case/for the area oonsider the discussion below: 




, This path \«&s generated by a square with the chaUc at a 
' point X distance from the cxxmer. - 
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It is not too difficult to see tlvit the ocnhined azea of the \ 
tri,angle8 indicated in figure 5 is s'^ lb detennine the remaining area ' <> 
note that each of the circular portions are V4 of a circle. Oherefore ve 
can write: 

rr/4 (x2 + X 2+ aZ + 2fl2 - 2sx + 3(2 + (g - x)2) 

%Aiich sinplifies to:7rtJ<?*- sjc + a2). li you substitute x » 0, this describes 

/ 

the case where the chalk is in the oomer; the area is s2 -fTTsZ. 

It is also not too hard to determine the -path length in the general 
case. If you refer to figure 5, it is clear that the following fcmila will 



give' the path Ifengths: 2ii/4(x +>l3^ > 9^ +n)2i? - 2aK + tS-.. + s - x) « 
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r/2(8 + 8 2 + \)2s2 - sx + x2 ) 

Again for the "aq^iare vdth tha chalk in the cxsirner vie have the path 
length given below: 

11/2(3 +\)"a2' +\/ii2) s if/2B(2 +^) ■ 
It is left to the reader to generate fonnulas for the other geometric 

9 

configurations. 

Returning the diacussicn to the cycloid or path of a poinl^ on the rim 
of a rolling vhael, it is interesting to note tteit there is no e?isy noh-calculus 
way to determine the path length and the area enclosed by the path. Oto give tte 
reader sorb idea of hew nasty the calculus could be to determine just the area, 
consider the derivation belo^: . 



+ 
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-H 1 1— 

Ihe curve can be described by the tvgo equations x » r(e 

and y » r (1 - oosO) . 

-Ir -y 

If we elindnate 0 we can get one equation: x = r cos r ~ VKry - y^. 

Pfe can do the integration necessary on the y axis. Consider the picture below: 




We know that the indicated rectangular area is 21tX ^, since the x distance of 
the whole curve is 27r. By the integration we can find the area of the shaded 
portion. Now if we aibtract the area of the shaded portion fran the area of the 
indicated rectangle, and then multiply by 2 we would have the ar^ imder the 



EMC::ycloid. 
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Let's do the intagration. HLthout loss of genecalll^ we can let r » 1. 
Therefore, we have, using the integration tables, 

^/ (-(cos"^ a - y)) - Y^"- y2)dy » 
l-((l- y) ooa'^a - y) -VT- a - y^)l- l/2t(y - 1) v 2y - y^ + sin^ (y 

Sinoe the area of the rectangle ia 2 the area of the cycloid is Kltr- '72). 2 
Therefore we can va^jte - aajea of cycloid =» 3 7r . 

^ Q. E. D. 

Charlie Haynie has aome more elegant proofs for both the path length 
and the area. His derivation may also be straight forviard enough for acme of ^ 
your good stxidents to oaqprehend. 
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THE EULER | FWC^nCN 

A STMPiE QnnoDucncti 

Take a Aeet of paper and dran a lino the length of it. Place the msieral 
1 at each end of the liDcj. Subdivide the line and pat the nuneral 2 at the 
midpoint. Subdivide ^^ch segpment again, putting 3 at the mid^int of each new 
segment. Continue subdividing, placing at the mic^int of each new segment the 
sum of the enceinte of the secpnent. Thus after four subdivisions, the original 
line should look like ' 

I 1 > — > t I I > I — t t f 1 — £ — • — •— I 

T ir ^ 1 it si ^9 3 1 ^ s f 

See next page for a more detailed subdivision. 

&3estion : What do you notice? Possible conments might be: 

a. The smallest new number is alvnys n^ct to the ends of the line. 

b. The numbers keep getting bigger; after 'a v^hile any given miDber will ^bop 
coming up. 

c. There are ]^te odds than evens. 

(Each of these ocmoents leads to interesti^ig observations. Ftr ocxnnent a. , one- 
mic^ ask, **After three subdivisions, what is the smallest mxnber added to the 
line? (4)? How aiXAxt after five subdivisions? (6).'' Th^ will probably be able 
to generalize and say that after n subdivisions, the smallest mmber added is 
n ^ 1. Does this mean that in order to make sure we have, say, all the 17's, 
we have td perf ocm 16 subdiv^^^icns? Hhey should be able to oonvince themselves 
that this won't be necesseucy. 

Oannent c. will be treated briefly in an appendix. ) 

After a while, the oonm^its may start getting more specific, such as: 

/ * 
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c. There are a lot of.'7's ' 
And and 13*3. 
^Sfmy or the teacher loi^^ suggest tabulating the niinber of oocurranoes 
of the varioiis integers. Fran the lixiBS on the next page, ve can ^et the 
following tables (filling in soone of the apaoes near the end pointa mentally 
by e}qploitaticn) • 



nunij8r 


froqusncy 


nunoer 


Crsquency 




froqi 


1 


2 


10 


4 


19 


18 


2 


1 


11 


10 


20 


8 


3 


2 


12 


4 


21 


12 


4 


2 


13 


12 


22 


10 


5 


4 


14 


6 




22 


6 


2 


15 


8 


24 


8 


"7 


6 


16 


8 


25 


20 


8 


4 


17 


16 






9 


6 


18 


6 







Oice the student has this table, he can begin .to be more cqpecif ic in his 
ccmnents: 

a. Every ramber occurrs an even nonbor of times. 
b» Except for 2 - 

c Every odd nunber occurs one less time than itself. U oomes vp 10 tiires, 

13 ocmes xsp 12 tiinas> 19 comes up 18 tiniBS. 
d. But 9 only oomes i:^ 6 tixna^'^and 15 only canes up 8 times. 

After vgorrying over this for a.whilei they nay cai^ up with something equivalent 
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to X I 

e. If a nunber is primQ, it occur one less time than Itself. 

9 

Once they've made this oonjecture, ask how many 29'« thsy would ej^sect, how many 
37's, how many 103'8. ^ 

Ferheqpa the foHdwing obsdrvaticns vould ocmQ i^: 
£. Yt is eq[ual ts 3x4, and the minbec of 12*8 is equal too the nunter of 4'a 
times the minter of 3's. 

g. 20 is equal to 4x5, and the nuiter of 20's is equal to the nunber of 4*s 
times the number of 5*8. 

h. 15 is equal to 3x5, and the nunib^ of 15*s is equal to the nunber of 3's 
times the nunber of 5*s. 

Oonjecture ; If a nunber is the product of two other nurbers, then the nunber 
of occurrence of the first nunber is equal to the product of the nunber of 
occurrences of the other two. 

i. 12 is equal to 2x6, but the nunber of 12*s is more than the nunber of 2*8 
times the nunber of 6's. 

j. 25 is equal to Sx5, bat the nunber of 25's is noce than the nunber df S's 
tiines the nunber of 3*s. 

After some tine, the notion of relative prizneness might ooms up, and 
the follofidng modified oonjecture roi^ be offered (phrased in different language, 
perhi^s) 

Oonj|fecta»e; If o^, then the nunber of c's equals the nunber of a*s times tlie 
nunber of b*s, provided a and b have nD ooinnon Us^xxc. Otherwise, this product 
will be less than the nunber of ^s. 

18o 



17* 

Questions; How many 35'8 do you tWuk there vdll be? How many 42'3? How 
many 70*3? How maiiy 63's. 

Now what about numbers that are poMiers o£ other nvnbers? " 

r - 

k. There ia one 2, two 4'8, four 8's, eight 16's. I bet there wtlSPbd sixteen 

32' s and thirty-two 64' s. 
i. But how does this help up figtire out hew nary 9's oa: 25*8 there Will be? 

Now might be a good tdiie to go bade to the original line and lode at 
the aqtual sume vMdi oocur to give any rnmb^. Fbr instance, wb see that 7 
oosura six times, in the follewing ocamblmtiona: 1+6, 2+5, 3+4, 4+3, 5+2, 
and 6+1. All possible ways of writing 7 as a sun of tMO numbers actually 
appeared. Now lode at a number liJce 6. Hii8 only occurs as 1+5 and 5+1. 
Tfas oonbinations 2f4, 3+3, and 4+2 do not appear. Let's look at seme nore 
numbers. 

9 12 14 ' 15 1^ 

(1+8 : (^+ii<§+7 (1+13 x^Ts+io G+il ! 

«'2+7 2+10 6+6 2+12 6f8 < ^f^\ ^9 2+14 6+10 

3+6 3+9 y^U) 7+7 3fl2 (m, <^^<5S^ 

^4+5^ 4f8 4+10 **^2 8+8 

Ihe oombinations which actually oocur on the line are circled. 

Question : Why do seme OGmbinaticns oocur and sofne don't? Khat detecmines 

whether or not a oombination will oocur? 

There will probably be a number of prelo^inary oomnents at this stage: 

a. The tMo nunbers can^t be the sanie. 

b. You can't have an even number. 

c. That's not so, becatise the oonibinatiQn 2-f3 oocurs to give 7, and 2 is evm. 

d. Well, both numbers can't be even. 

18 V 
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e. Both numbers Gsoi't be nultiples of three, either. 

SGRCMtere along the line, this will hopefully get gen^alized to the 
following; 

Ocanjecture : Any corohination in v»hich the tab mmbers have a OGRinon divisor will 
not occur. Any oaiibination in which the two tmtexB axe relatively priinb 
(or sorne such) wiH oocur. 

Pxmd with this oonjeeturo,' now, the studarxto have a technique which will 
peionit them to count the number of oocurxences of any reasonably anaU nunber. 
Use this technique to calculate the nunbeo: of occurrenoes in the table on page 

1 as a check. Have than onqpute the number of, sa^, 30's" and 42'8 by thia oocv- 
jecture and oonpare the results with the results of the preceding oonjecture. 
Have than oonpute the number of 25's if thsy haven't made their table that far, 
and the number of 27'8. This will give us a little more data with which to 
attach the questions posed at the bottan of the preceding page. 

Returning to this question of powers of nutters, let's write down what 
we know: 

•1 2 4 5's 2 3's and perh^s 6 7'8 

2 4'a 20 25's 6 9'8 ii 49's ^ 

4 8's 18 27's using the last conjecture to acxnpute v. 

8 16 's 
16 32's 

" XigBitlans i^-TiDrTPany-Bt^t^^ Hart mai^ 125' s? how 

many 343'3 (»7^) do ycxi think there will be? How many 121'8? The pattecn 
should be clear enough so that the class can answer these questions. Ihey are 
probibly ready now to make a ocnjectvoe, vAiijch, degpenlLng on their feoniliarity 
with exponentied notation nay go sanetliing like < 
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Oonjectaire ; If p is a priniBr then the nijonber p^wUl ocxnjo: 

Question; What if p is not a priine, does the rule still vgork? For instance, ^ 
16^4 Does (4-1)4 givo us the nunber of 16*s vAuch occur? 

Let^s sunnarize the rulea we have eo far. 
Rule 1; (Really a fecial ease of rule 2) If p is a prime, then p occurs p-1 times 
Rule 2: A nunber of the fom p occurs (p-ljp*^^ times, 

RaLG 3; If vhar© a and b have no divisors in osmsn, then the nxinber of 

occurrences of c equals the nunber of occurrences pf a jtimes the nunber of oc» 
eurrenoes of b. ^ 

Usijnq^ these rtilas, c2Kn new predict the nixnber of oocurrences of just 
about any nimber. / ^ 

Exanpla; ' tow many 10,000's vdll there be? Wsll, 10,000=2'^x5\ Further, 2%d 
5 are relatively prime, (an interesting dicp?ession might be to figure out why 
this is 80. ) By rule 2, we laxjw that 2** will occur eig^t tiroes, and that 5 '^will 
occsst five hundred times. Therefore, using rule 3, there will be 8x500=4000 
occurrences pf tiie number l0,000. 



Let 'i'^ go bade and e}(Bndne the ocnjectxire we made on page^^f!. 13iere 
we sa^^ that the combination c=^+b will occur only if a and b have no cocmDn 
divisors. But if a £md b do have a connnnon divisor, then this n&xnber will also 
divide c (wty?) • Oc»iversely, if a nunber divides c and a, then this nunber will 
also divide a and b. Our conjecture can then be rephrased in the following way. 
Conjecture : Given a nunber c, to find all pairs a,b such that eH-b^ will occur on 
our lix^, we need only find all nxmbers a less than c^ which are relatively prime 
to c. For if a is less than c, set b=K^-a. "Vtmn if a and c are relatively ^ime, 
so are a and b, and the combination a^^ will occur. 

Er|c 180 
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Oorollary : Uie nunter of times that c will occur on our line is equal to the 
nuHiber of nunbers less than c which are realtively prime to c. Hiis gives us an 
even more eff iciait technique for writing down all ccnibinations giving c which 
will occur. ' • . 

Remark ; The nunter of intageri|4tss than a given integer and relatively prime to 
it ia very important in nijinber Qlgory, and the associated function has a special 
names the Buler p -f unction , and is defined as follows; given an integer c, 
-f^)= nunber of integers less than c and relatively prime to c. 
Let's look at the conjecture on page 4, again. Can we prove it? Vte "can 
break it dcwn into the following two statanents: 

1. No matter how many subdivisions we make, any two adjacent nurtec^ will 
always be relatively prima. 

2. If c=a+b, and a, and b are relatively prime, then after a suitable nmfier 
of subdivisions, the numbers a and b will be adjacent sanewhere on the 
line. Equivalently, vpb can phrase this in the following suprising 
fashion J given any ^ relatively prince nanbers, they will occur side 

by side at scsne time (i.e., after a suitable nunber of subdivisions) 
somewhere on the line, (why is this equivalent?) 
Consider statement 1 first: After two subdivisions we have the following 
situation; 

-I ! L 



Statanont 1 is certainly true in this case. 

After three subdivisions, we have: 

/ ♦ S .a y .3 ^ 

and again statement 1 ia t^nje. 
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Can ve prove that if statooent 1 ia true after ao manu subdivisions, then 
it will be true after the react subdivision? Sure. Suppose after n subdivisions 
we nave ...a b ... being two adjacent lanbera aoroewhere on the line. Then after 
the next subdivision, the situation looJcs like ... a a+tj b . .. . If a and o are 
relatively prame, then ao are a ana arfb, as wall as b ana a+bj i.e., adjacent 
nurabers are still relatively prime. 

Statanent 2 can be danonstratad by a similar inductive argument. Bie only 
way of writing 3 is 1+2. Wb ae© that the nunbers 1 and 2 are adjacort after 
the first 1st subdivisien. The only way of writing 4 is 1+3. - Hhe nurbers 1 and ' 
3 are adjacent after the seoonct subdivision. 5 oan be written as 1+4, 2+3, 
3f2, 4+1. 3 and 2 are adjacent after the 2nci subdivisican, 4 and 1 are adjacent 
after the third, etc. 

Now suppose ve hove established in acme fashion that statocnt 2 telds 

for o=»2,3 . . , .out to seme rainber n. can we idiow that it must be true for o^l? 

For instance, suppose we know that the statement is true for o«2,3 15. 

Gan we prove that it is true for (^16? Let's see. Take the caae 16-13+3. 

Can we prove that after a suitable muter ot suhdivisiois that the nurioers 

13 and^ will be adjacent? sure. By our assunption, statanent 2 holds for 

o=13. In particular, since 13=10 after a suitable nurber of subdivisions, 

the numbers 10 and 3 must have bean adjacent, i.e., acnewhsre on the line it looked 

like ... 10 3 ... . After the 'next subdivision, then, this part of the line would 

look like ... 10 13 3 ...^ i.e., 13 and 3 are adjacent, which we wanted to show. 
Statement 2 can be proved fay rigorous induction with* a little more work, but 

there is not much point in doing it in class. Hith suitable buildup, a 

class might well be able to produce and follow tl^ reasoning sketched out. 
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APPDOIX / ' ^ 

OouBint c CXI faqm 1 leed* into warn intmsting dwrnls thftt hotve little 
to do wltli the rest of this unit, but which might be worked up into scinahiing 
tntezesting in their own ri^ht, 

Oho oaanent is node that there axe Kxre odds thsn evens cn the line. 
'jSM many oore 7 A diecfc xeveals that after each aubdivisifln these are alnoet sBcectly 
.xloe as aony odds as evms. Ai mm man careful check «ilU revael, as 
Barclay oamanted, that the pattern oC odds and evens i« faLg^hly regular, than 
fter evocy subdivision %ie seem to hanm tha foUoMing patters: 

Uttla checking will show that this pattern is indead self-reproducdng, 

of their SUB, we will 

i»t bade exactly the sbrhi pettani. asaere will always be tutosas niny odds as 
vena* 

What havens to other patterns if wa do tha aonn thing? Are Vtmnt othar 
qpcoducing patterns? Ooa» evecy repetition of tha interpolation piuo a sa ? 

Ebr instance, the patt«n ...IE HWa-WK... ia obviously salf-rspcodocing, 
'Kile ti» pattern CX3axxxx>... looks lika ...GGGECiXJBGB ... after one 
tterpolaticn, and like ... OCBOGBOOGOOGOQE ... after a eeoond Inbexpolation. 
3 taow thlit thU pattarn ia ael^'n[codlx:ing. lha pattern oumjuoa l(.HW-iP4«tf E 
. GxoAds the £*8 to the rlc^ with suooassivijk intetpolAtions and tends to look 
ce and moca like ... OGUOCBXHXK. . . Do all patterns tend towerd this coa? 

Instead of interpolating tha auaa betw ee n the cciginal ssetols, %i)at 
l{)ens if we replaoa tiae original pattem.lby the pattern obtained txm 
nndng every tMD ad jaoent qNboU? The pattaxn ...O^ii^BEl!^,... is still 
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eixea, and ao is ... OQtOCmxxxmSB. . . . Ite pattern ...0000000 

!Qw cjoes to . . miM^KFB. . . .' after cxie aiiplixaiticnofJthB rule. Ihe pattern 
» . .OOUO00rawJ-^a-.P:. . . taoda to look nbce and nore 11km ...om^ZEos... 
ydtA socoesilw mvlioations of tea rule. 

Can vGu think of otlpr interesting patterns? Gbbi you think of otihsr 
uitercating transformation rules to uao? In the appendix to the unit en 
rUaonaoci nunbera handed out a ooupLs of days ago, we were oonoemed with 
patteois like QQUDUOCUUD* having no oonnection with odd or even integers. 
Can All tnis playing with patterns be generalized scnehofr^ 
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root sBVDtr nvisnfiiTiais dsbm abbai3 (v sqiiaiks 

AMD CUBBSi 

A snnnr or pmix^ a raiBEi 8BIUBKZ8 



A»t»t He taachncs* Mnplmnt iihich «i996«t8 acra "tethantical outocM"' 
torn tiieM "non^nathcnatical bugimingp- ia^Ulwtxativo of things lihich 
My b« dlaaowrad ducL^ invMU^ttiona of the {xoblaro^ HoiLar, unupMtad 
ai«oovorie« ty students am sspsnlfilly to bs onoouragod md tha tsachers* 
sqnplanent sfaculd be oontinuaUy «aax9ed to IncOuda these tm* potsntlsl 
outoouas. 
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^Shott Investigation: 0 Squares In Arrays of Squares 



I * i 






1 








1 


a 




(1) 


























< ■ 






n 



















Consider these arrays: 

^ 2x2 



1x1 




many different squares* can you 

^ee? Do not look now, but at the 

bottom of the page the answer is 

given to cheek yourself,** 

4x4 



3x3 



1 

- 




■ i -| 




i i 1 

1 f 





(2) Can you TCell the number of different squares* to expect^^rn each? 

(3) Suppose you have a 5 x 5 array, can you predict the number of 
squares in this? Check your prediction by an actukl count. 

(4) Now predict the number of squares In a 6 x 6 array. And for a 
10 X 10 array? IThat is the pattern? Can you give a formula 



to describe this, pattern? 



*Dif ferent squares may be interpreted to mean squares that include at 
least one square not in another square. Other interpretations of 
different squares will lead' to different, but interesting results. 

**It is possible to see forty different squares including ten which are 
shaded. 
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sCort Inves^lgatloQ: 80 Gu^es In Arrays of Cubes 



Notes This loves tigat ion bulld« an insight developed In SI-1. 
Consider this series of arrays o£ cubes; 




1x1x1 




2x2x2 





1 











' 

1 








3x3x3 



(1) Can you tell the number of different cubes that can be distinguished 
in each array? 

(2) Suppose you have a 4 x 4 x 4 array,- can yoii predict the number of 
cubes in It? Check your prediction and C9cpd[i^,n hov yoa '.counted 
the number of qcubes in the 4x4x4 array. 

(3) Nov predict the number of cubes in a 8 x 8 x 8 array. What is 
the pattern? Can you give a formula to describe this pattern? 



( ■ 




185 



Short Irsvestigation: 00 Rectangles in Arrays of Squares 



Consider these arrays oiE squares: 



1x1 



2x2 v. ^, 





1 


{ 















3x3 



4x4 



(1) Can you tell the number of / rectangles (including sqaaree) that 
you can see in each of the Arrays? ^ 

(2) Suppose you have a, 5 x 5 array, can you predict the number of 
rectaxigles in this? 

(3) Now predict the number of rectangles in a 7 x 7 array, lihat is 
the pattern?. Can you give a formula for the^ number of rectangles 
in any nth array (an n x n square array k)f squares)? 
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Short Inveotlgatioa: 00 Paralleloplpeds In Arrays of Cubes^ 



Note: A collecitioB of ono iuch raultl-colored cubes which may be used 
to physically construct cube arrays of cubes will be helpful. 



Comlder these arrays ofis-^ cubes: 



1x1x1 



Y 1/ 



2x2x2 




Ca^ you tell the number of different paralleloplpeds » 
^(Including /^ubes) that can be distinguished In each array? 
(2) How many paralleloplpeds In a 4 x 4 x 4 array? "^at Is the 

^ pattern? Can you give a formula to give the number paralleloplpeds 

KJ 

In any nth array? 



* A paralieloplped Is a kind of "Three dimensional rectangle", 
althree^dlmenslonal figure whose faces are reptangl^e* 



It Is 
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Outcomes: Teacher *6 Supplment to Is^estlgatlon of Arrays 
of Squares and Cubes 

Note: The difficulty of the Short Invest Igatlojoa Is suggested by 
the stars preceodlog each title as follows: 0 A Challenge » 
00 Difficult, and DOO A Brain Buster 

i 

Short Investigation Discussion: Squares In Arrays of Squares 



In the given array It Is possible to see: 16 1 x 1 squares; 
9 2x2 squares; 43x3 squares and 14x4 square plus 10 
shaded squares for a total of 40 different squares. 

(2) The total number of squares that can be seen, N» In each of the 

arrays Is: 1 x 1, N - 1; 2 x 2» N - 5; 3 x 3, N - 14; and 4 x 4, N » 30. 

(3) The sequence 1» 5> 14> 30 has the ^Ifferen^ between successive 
pairs of terms 4» 9» \6. The next member of this difference 
sequence would apparently be 25 suggesting that the next m^anber 
of the original sequence be 30 + 25 or 55. 

An actual count of the squares In a 5 x 5 array verifies this. 

(4) A prediction for a 6 x 6 array would be 55 + 36 - 91, A prediction 

for a 10 X 10 array is 2 2 2 ,2 2 2 2 2 2 2 \ 

1+2 + 3 + 4 + 5+ 6 + 7 + 8 + 9 + 10 



A generalized formula N 



- 1 + 4 + 9 16 + 25 + 36 + 49 + 64 + 81 + 100 - 385 

Number of Squares \ 2 2 2 2 2 

can see in n x n array 1 +2 +3 +. ..(n-l) +n 
\ of squares - j 
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This la a "reeursive fomula" ^Ich esoeBtlally requires the answer 
to thB in^l) X array before finding the answer to the x-n array. 

However, it lo posolble to express II in terms of n In a "dlocruslve 
forpula" that gives the value of N directly when a value for N replaces 

This is: H - (n) (^ iH-1) {2v&l ) ^ ^^^^ formula may be obtalac^ 
f roa the sequemeo of valiues of 11 by uslmg the method of f Isiite 
dlfferonceso 

Short lijvestigatlon Biscussloia; Gubes In Affrays of Cubes 

(1) In the 1x1x1 array 1 i 
In the 2x2x2 array 9 ^ 

In the 3x3x3 array 36 ^ 

(2) In 4 X 4 X 4 array, there will be 64 1 x 1 x 1 cubes, 27 2 x 2 x 2 
cubes, 8 3x3x3 cubes and 14x4x4 cube to yield a total of 
100 different cube??. 

(3) A prediction for"^the 8 k 8 x 8 arraV is: ^ 

33333333 
1+2 + 3 + 4 + 3 + 6 + 7 +"^8 - 1296, 

The pattern is thak:, when the length of a side of the array of cubes 

Increases from n to (n+1), the nufiibet of cubes that can be seen 

increases by (n+1) , 

teac her's Supp lamen t to Invest iga^^Lgy of Arrays (Cont'd) 

Thus N " Number of cubes that can ba 

seen in a n x n x n array 3 3 3 3 3 

of cubes -1 + 2 + 3 + 4 + ...+n 

This is a recursive fornat^a. It is interesting to look at the sequence 

of N for which we have 1, 9, 36^^J^ ... We may recognize that this \ 

is 2 2 2 2 ^ ^ 

1, 3, 6, 10 which ±sr sequence of squares of the triangle numbers 1,3,6 
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15 ••• (these ore the aueeesalva^ pattlal sums the ©ountlog nunbers). 

SlBce the Bth triangular aumber is given by the expression ^P). 

we have the discursive fotmula for the number ®f eubes seen In an array. 




Short Isivestlgatl©ja Discussion: Eeetangles ±n Arrays of Squares 

(1) Ihe Qucaber of different rectangles that can be distinguished, 

In tjie sequence of arrays is 1 x 1, £l » 1; 2 x 3 x 3, N - 36 

4 X 4, N - 100 

an example of the cuode of analysis,^ let us consider the count of the 

number of rectangles in the 3x3 array of squares. 

2 2 2 

There would be the squares which number 1 +2 +3 > 14 and in addition 

there would be 1 x 2 rectangles 6 

1x3 rectangles 3 

2x1 rectangles 6 

3x1 rectangles 3 / 

2x3 rectangles 2 

3x2 rectangles 2 

36 

(2) In. a S X 5 array of squares we would predict the next in the sequence 
1, 9, 36, 100 ••• This sequence may be recognised as the sequence of 
squares of trlangtOar numbers which occurred in SI«2 and thus the 
next term squared which is 223. 
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(3) The number of rectangles predicted In a 7 x 7 array of squares 

would be the seventh triangular number, 28 ■ (1 + 2434-44-5 + 6+ 7), 
squared vfalch Is 784. 

The pattern Is that the number of rectangles , In any nth of 
square arrays of sqi^res Is the nth triangular number squared, 

the formula for thlst 
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The Tower of Ham)i Puzzle'' aad Varlationo: Q^aestlone 

CD UslBg Q. regular tower puK^le, what la "the miuliau© number of movoe 
to piat^feJj^ a larger dlok on a iMaller ome? 

(2) Startlog with a pile on any mmher of "dlaks alterimtl^ in colorg 
Bay greGE and hrowj, what do you flad if you reatack the disks In 
two piles on other posto ao that the pileo are all 'gree® 

OT all brown? # ' 

(3) Fart (1) again l^t with four posto. 

(4) Try part (1) again but with six poots. How many moves for say 
100 dtaka? 

(5) Iry part (2) agaiuo Here just oepAiate iato two piles, OEie greem/ 
the other brown* (One col^r may be stacked on the peg on which 
the stack originated) 

In each q^ase find the sainlmm number of moves and write a formula 
that will yield this* 



\ 
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Tower of Hanoi — and lnt«r est IngN^erriat lone: Plscusslon 

i 

« J, 

(1) Students find this Tower of Hanoi game quite Interesting and, 
In fact, make as an additional feature the speed element of 
moving a given number of pegs. I recommend that six or^more 
games be made available to the class several weeks before 
bringing up tl>e following topics. This id.ll enable the 
studcmts to learn how the" game Is played before asking the 
mathaaatlcal question. \ v 

In the standard game of Tower of Hanoi, using the^les' which 
accompany the game, how many moves- are required to^move 'the discs 
from one peg to another? Can you generalize to n pegs? In 
those classes where back ground Is sufficient^, the formula for 
the number of moves can be proved by mathematical Induction. 
Many times students will arrive at the proof with no help from 
the teacher. ^ \ 

Shall we try It? How many itnoves If you start with 

1 disc ^ ^ J# 

2 discs 3 

3 discs 7 

4 discs 15 

5 discs 7 
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Perh^s someone will consider .the following. 



■A 



To solve 5 I must first move four discs to a ©Ingle peg (13 moves) , 
then Bove the llf th disc to the correct peg, and now my problem Is to 

.£2HE ®8^i^ (15 QKJves again) 
15+1+15-31 
Any conJecture"~ ' 
n discs require 2^-1 moves or n discs require twice the number^of moves 
required for (n-1) discs + 1, I.e., n discs requires 2(2^'"^ - 1) + 1 moves. 

4 

(2) Using alternating colors starting with any number of discs on one peg, 
whaC Is the minimum number of moves required to separate the colors 
Into two stacks of descending size on the other two pegs? 
No. of discs No. of moves 



1 
2 
3 

4 
5 
10 



1 
2 
S 
? 

731 



The technique for getting the expression for n moves Is to 
to use Bart (1) for help in solving the new question. For example » 
for n discs 



« 
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This move requires (2°~^ - 1) + 1 moves or 2°"^ igovea 



i 



A 



This move requires 2°"^ + 1 or 2"**^ moves. 



CoQjecture: n aovea require 

+ 2°^3 + 2^"^ +2"-^ + 2^-^ + ... + (2^ or 2®) depending ou whether 

0 

a ifi even or odd. If a is. even the last term ±8 2; If n is odd, the 



last term is 2^, ' 



(3) Using the original rules, but adding one more peg (making four) what is 
the minimum number of moves required to stack n pegs? 
The following bookkeeping might aid in^this question* 



Uo. of discs 


No. moves 
3 pegs 


No. moves 
4 pegs 


1 


1 


i 1 _J 


2 


3 


3 




7 


5 


4 


15 


9 


I 

3 


31 


13 


6 


63 


17 


7 


? 1 




8 


— 

? 
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\ V 

Conjecture: 



X for 7 will be the talnlxaum calculation from the follotrlog: 
7-4 + 3; 2(9) + 7. or 2(5) ♦ 15 
7-5+2; 2(13) + 3, or 2(3) + 31 
7-6+1; 2(17) + 3. or 2(1) + 63 



(4) snd (5) are not discussed in order to whet your ovn creat^v$ty; , 
however, E Is nice If «iorked before B and then used In the solution for 
(2). 5 

0 
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Short Invsstlgatlons: P^g Puzzles, Patterns and Equivalence Classes 
Investigations starting x^ith the Tripngle and other Peg Type Puzzles 

1. Using a triangle puzzle of the type 
that has pegs in a peg board — 

a) Start with one empty space in one corner, 

b) Make jumps without ranoving the peg Jumped, 

c) Get a vacancy Ib each of the places, 

d) How Eiany unique starting places are there? 

e) How many vacancies* are associated with each starting place? 

f) What do you get for the next size triangle? ^etc, 

g) Generalize for a triangle with n rows, 

2, Using the square peg board, or any other peg board, such as the 
following : 



1 t 


■1 ■ » f -1 












• •> 


• • 


i 1 






1 » 

1 • 


1*1 




' 

» • 




'Jul- 




» 1 V 


» % 




» ► % 






« • 4k 



a) l^ry the same problem with any of the peg boards, 

b) Generalize to an n x m or n x n, 
3) 

a) Go on to cubes (it helps to use colored cube blocks here), 

b) Generalize for n-^dlmensional cubes, 

4, Try tetrahedrons, 

5, It might be interesting to have students make a random typie 
peg board, and answer the same type of questions as above, 

6, How many different Jumps are possible on the triangle puzzle? 
(There might be several interpretations of this question.) 
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.SPIROGRAPflS & CCD'S 

Something to try v/ith the Spirograph (kenner //AOl) 

Take tv/o plastic gear v/heels from the Spirograj^h setj say the? 
/MO and //48, pin one of them down on some paper on top of cardboard 
and move the other v/heel around it with a pen in one of the liples. 
Carefully note your starting point. Then sv/itch the wheels see v/hat 
happens! ^ 



Us.e this line 
to help count 
the number of 
times the 
wheel went 
around. 





Let y = the no. of times the no, 
48 wheel goes around the no. AO 
wheel. 48/y = ? 



Let X ^ the no. of times the 
no. 40 wheel goes around the 
no. 48 wheel. 40/x.= ? 

Any conclusions? , , 

Try this activity with some other Spirograph x*/heels. Pick any two; 
what do you think will happen? Can you predict beforehand how m^ny times 
one t-;heel will go around the other? 

How many times will the //24 wheel go around the //36 wheel? 

Hov; many times vjil] the //(36 wheel go around the //24 wheel? 

How many times will //45 go around //75, and vice versa? 

Hovj many times wil //40 go around //80, and vice versa? 
, i)^ot so easy : Hov; many times will the //63 go around //64, etc.? 
Do you think you can mafte up a theory or an explanation pf how this works? 
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Short Invoptigation: The Box Probleii 



In place of the letters below place the numbers 1-12 in such a 
way that the eum of the numbers' in each box is the same and greater 
than 15. 



K 



-X— 




H 
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Shore Invcstlgatlans Oae Hundred Octa" 

liDok at the circle of dots, below, and inagijiB that you had to dxetfi 
all tm possible lines {straight} between them. Bsw nany lilies weuM that be? 



t 



Problan: Suppose the circle had 100 dots on it, instead of the ten abofvs, 
how irany linaa would that be oomecting all the dots? 

^poolaa: Suppose, instead pf 'Looking at the straight lines drawn between 
the dots, yoa oountad all the different triangles you acn4d make, 
using th^se dots as vertices, how many would that be? (You can first 
look a^t the case where ths^ are ten dots; and then if you think you 
are really good at this, look at the> case where there one hundred 
dots on the circle.) 

Problen: Saroe'iulea as above, but now you want to count all the quadrilaterals 
sided figures) with vertices among the dots. 

Problon: Wbuld it make any difference if the dots were not on a perfe^ 
circle; loaybe m ellipse (a slightly squashed dLrcle)? Try 
putting the dots (ten, say) on different kinds of boundaries, and 
see vi-iat happens to the answ^. 

212 
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Short Invttstleatlon: Sq^utrtts, OL.tkM Mkd A!ir*z«g«9 

( 

Pact! Griffith, a teenager friand of mine that has been in our class on 

aevtsral occasions, oase had a problesa in math to-do. It involviod s^iaring 

various mioberst ^ 
2 2 2 

b 25, 6 36, 7 ^ 49, ate. 



2 2 

I tried feo oDrtfuse 1^, after she had gotten 5 and 7 , and vas about to get 
2 

6 , oy raidndlnj her tnat 6 was ^ "average" of 5 and 7. And that maybe 

tiiat would give her a quick way to get tlie square of six. She leaqped it the 

2 

"clu«". Then, all I lave to do is av3rage"25 and 49, and I get 6 ?" 25 +• 49 
c 74, 74/2 = 37. VJbopsl Uat happened? 

Wily dcTi't you pidc sev^al exanplesXand see vAiat happois, if you see^'^his 

2 2 2 / 

"short cut method". Given: 8 - 64 awi 10 » 100, what is 9 ? 

2 2 2 

Given: 11 » 121, 13 = 169, what is 12 ? I4alce up sane example of your own. 



What n^pens when the first two nunnb^g— the ones you will square — are not 

2 2 - - 2 

tan© units a^art? Suppose you ware given: 9 = 81 and 13 ■ 169, vrtiat is 11 ? 

(I have pickea thetn further than two £^art, and so tliat tlie average is still 

a vihole nixnber. It gets more confusing with fractions. Right?) 

2 1 2 2 

Suppose you were givat: 1 ^ & and IS ^ 225, wliat is 11 ? C»: 2 « 4, emd 

2 ■ 2 

14 196, what is 8 ? 
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Is tliere any pattern to fchis egging and avearaging business? Cm ym ^ 

fonaulate any rule? / ' 

Prtsblan: «iat aiaout euh^? Dees the averaging mettod stark far eubJjig? 
'Jiy it and see. tfak© up aorae aysstem far oMngl 

Problem: What atout square roota, Joes the averagir^ mettod work tiiere? 
Prablans vtiat about the pEOblm ©f nultiplying a roiobec by seven: ^bes 
tiie averagiag method work thare? Sivens 17 x 7 » ijj, ana 15 x 7 105, 
wliat ia 16 X 7 fOr a similar proMeni.) ' 



2l.i 
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Short Investigations: An Array ©f Triangles 



I) 



1. now aiany triangles can you see in the array of triangles .be lev/? 
z. j'liov;. uiany trapezoids can you see? 

J. now rnany line segments can you see? ^ ' 

4. i.ov; many parallelc^rams can y^u see? 

5. liov; nwiy dots can you see 

^. hov; in^y regular liaxagons? » ' - • 

7/ Chji you predict how niany of each type of gecmetric figure you would have 

\> 

for Jii-fereait size arrays? 
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InveoEigatlono with 3 Dimensional Tic-Tac-Toe GameQ 

1. How to play 3-D Tic-Tac-Toe ^ 

The feeot conmercial gaine is Parker Brothers' Qublc. It consists of 
four platforfas, one above the other, each of which has four rows of four 
Qpacea. 

The object of the game is to get four chips lo a 
row just as players in regular (2-D) tic^tac^-toe 
try to get three in a row. There are many ways 
to win. Four in a row, A in a diagonal, through 
all four plat forms 4 in a column, a main, diagonal. 
Try them out and see. Play the game a few times. 

2. Investigation , How many dif ferei\t ways are there to win? Try finding 

^ them on the game, 
v3« Invest igatio^^ What is the greatest number of chips of a single 

color you can place in the game without getting 
four in a line? It must be greater than or equal 











Xo 




o 


o 



















to 27; do you know why? Can you find a number 
which it is cl^rly leas than or equal to? 



4,* Why is the game 4 k 4 x 4? IJhy is it not 3 x 3 x 3? 

We might try a different question. Remember ordinary tic-tae-toe; 
it \^ X 3 







X 




X 
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and you muQt get 3 in a line in order to win. Try playing a 2 k 2 
game of t^ diEBenoional tic-tac-toe. 



























A 


/I 







How m^ny In a lina wotild be required to win? Who wins? Can you work 
ou£ a strategy? Which is better the 2 x 2 or 3 k 3 game. Why? 
Now try playing the 3 dimensional game as a 3 k 3 k 3 inetead of 
4 K 4 K 4. Revove one of the platforms and lay paper strips to cover 
over an outside row and column on each platform. 

Now try playing the game with someone. 
How many fti a row are needed to win? Who 
wins? Can you work out a strategy? 
Which do you think ia better the 3x3x3 
or 4 X 4 X 4 game? 
What can you infer about the length of a side of a game with respect 
to the dimension of the game? Could there be a one-dimenaiona^l game? 
Why? 

5, Look at The Top Platform. It forms a plane. On that plane you have 
columns, rows, and diagonals of 4 spaces. How many more planes equivalent 
to that plane can you find? 

6. Could you play a 3 dimensional tic^tac-toe in 2 dimensions, i.e., on a 
flat piece of paper? Try projecting the game on to the paper and then 
playing it. 



bottOB or Ist 

platform 



2nd 



3rd 



4th or top 
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lo It easier or harder to play this way? Can you tell if opmeone has ^^on? 
7a) Suppose now we describe the game ^th a coordinate system. 

There are four platforas in the game. Let ug look at the bottom 

or first platfore. 

Starting in the upper left corner^ let 
uo label the spaces horizontally Ip 
2p Jj 4 just as we might on the H-axis 
in Cartesian coordinates. Then label 
the spaces down 1, 2, 3, 4. Each 
platfo^, too, would have a number 
counting from the bottom upward 
If 2, 4 (y-axis). Then Ofvery 
point would have a coordinate (x, y, s), 
There is no need to Impose "x, y, s** on the students. A better 
approach would be simply to ask than to make up a coordinate system of 
their own so that they cou Id escribe the position of any chip Just 
by giving just 3 numbers. Maybe they would come up with A, B, C or 



5 1 


2 


3 


-4 


1 










2 










3 





















aore likely R,C,L; Row, Column, Level. 
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Once some kind of descriptive coordinates can be agreed upon. 




the Interesting mathematics 


begins. ^ 

1 * 




L Practice putting chips at varying' places in the ga^e and - 




\ - ^ ^ . • 
\\ letting students determine the coordinatea« 




Now give them th;a coordinate's for four chips and" ask if they 




can decide whether or not it is a* winning combination. 
For example in the R, C, L System: 

^ 1) Is (1, 1, 1,), (1, 1, 2), (1, 1, 3), (1, 1, 4) 




a winner? 


ten 




fir 

2) How about (1, 


1, 4), C2, 2, 3), (3, 3, 2)., (4, 4, 1) ? 

« 




• 

3) Is (1, 2, 3), 


(2, 3, 4), (4, 3, 2), (3, 2, 1) 




a winner? 






rp 4) (1, 1, 1), (2, 2, 2), (3,. 3, 3), (4, 4, 4) v.-^„ 




What about this? | 
















t ■ 


/ 

9 
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Some Interesting generalizations can be made about winning 
combinations and the patterns of the numbers In the coordinates. 
A good way to analyze these Is to "stack" the coordinates., I.e., 

1) 1, 1, 1, 2) 1, 1, 4 3) 1, 2, 3 4) 1, 1, 1 



1, 1, 2 2, 2, 3 2, 3, 4 " 2, 2, 2 

1, 1, 3 3, 3, 2 , 4, 3, 2 3, 3, 3 

1, 1, 4 4, 4, 1 3, 2, 1 4, 4, 4 

Try writing down as many of the winning combinations In this way 
as you can. (Note: not all of the sets of coordinates given above 
are winners). Keep doing this until you see some patterns. If you 
can generalize and make up some theorems, do so. Then test 
them and see If you can find any counter examples. The proofs 
for some of the theorems you can make up from this exercise are 
not hard. Try proving your theorems. 

i 
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Short Investigations: The Handcuffed Prisoners 

I 



pnce upon a time there v^e nine prisoners of particularly dangerous 
aiaracter who had to ^ carefully v^atcjny^. Every weekday they were taken 
out for exercise, handc^fed together, as shown in the sketch below. On 
no one day in any one w^c were the same two men to be handvjuffed together, 
will be seen below hDw they were sent out on MDnday. Can you arrange 



tlie men in three's for the retaining five days? 

It v/ill be seen that number 1 cannot be handcuffed to number 2 
either side) , nor number 2 with number 3, but, of course, number 1 
and number 3 can be put together. 
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Short Investigations: Bees, Rabbits, an<f One-Way Streets' 

It is biologically true that a drone has only one parent, a queen, whereas 
a^tiueeri^bee^ has tv^ parents^ a queeo and a drone > Given a p^ticular drone, 

V 

how laany ai^cestors did he have in the sevdnth generation back? What is the 

til 

number of ancestors in tlie n generation back? Vtet is tl^e total number of 
ancestors for the previous n generations. 

B. Tlie Fibonacci Rabbit Problan ; 

You put a mated pair of newly born rcibbits into a cage and leave them — 
fceuiny tiien, of course — for a year. When you return, how many rabbits are 
there? 

Tlie facts auout rabbits are: It takes tvsjo months from the birth of a 
mated pair of rabbits to the time that they produce tlieir first litter. Every 
litter is exactly one mated pair. Aft^ the first litter, parent rabbits 
produce a litter every month. 

Can you now oonpute how many rabbits there will be in the cage at the. end 
of one yecir 365 days, to be precise? 

C. A ©ne-l>teiy Street Problan ; 

Suppose tliat a City ^s the following streets, utiere the arrows along 
eacii street represent tlie single direction you must follow when driving along 



tliat street: 




211 

One ixxtui you might take to get from start "S" to final position "K" might be: 
S-/V-C-L-F-G-I-J-K, And, there are many 'others. How many? 

Problaa: How many different routes are there from S bo K, consistent with the 
street dircc^tions? 

Suppose the uiap was extended so that five more square blocks were added to 
tlie city's boundaries — roughly doubling the size of tlie city — what tiien? 
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Short Investigation: Kongisberg Bridges 

I 

Thsre is a famous "Konigsberg Eriiige" problem that set mathanatic ians off 
creating tte important field of mathonatics called "Topology". Here it is: 




Problana: If you lived in Konigsberg, oould you take a v;laking tour of the 
city and cross each of the seven bridges exactly once? Tty it. 
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More "cities" v/ith their bridges 




( If' H ' 



MAKE UP "CITIES" OF YOUR Om AND 
PUT IN BRIDGES ^ 



jProblon: Can you explain \diy, for some^cities, there are tours/ and for otJier 

cities there are not? Do you have any theory? 
Problem: Are sane of these maps really "the same"? 

Problem: What is there about a city map that is essential, and what is rqally 
not in^rtant (as to vy^iether there is or is not a tour)? 



2 2 
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Short Investigat iono: Tree Graphs 6 

Note: Tinker Toy or olmilar knob and dowel toys may provide helpful 
©odelo in the invest ip^atlono below. 
There are oome Qpecial "graphs" called "tree graphs". First, 
soee definitions: 

A Graph ; is a picture containing sciae points, and where 
soiae of the points are Joined by lines, (net 
necessarily straight; and they can cross and it 
does not matter.) 
A Tree Graph : is a graph in which there are no cycles, that is 
connected. 

_A_C:gc_lgj in a graph, is a series of points and lines th^t 
connect in a loop. 
Some examples: 



(B) ^ (C) (D) (F) 



Which ones of the above graphs contain cycles? 
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( Connected ; means that any two points are connected by a series 
of lines.) Are all these pictures graphs? How many 
of than are tree graphs? Can you find cycles in 
any of then? la "F'* a graph? Make up some pictures 
that are graphs, of your own and see whether they are 
actually tree graphs? 

/ 

Tree Graphs : ^ ^ 

Mathematicians ^tudy tree graphs as a special kind of graph. They 
look at all the ''different" tree graphs one can make with a specific 
number of points in each £raph. For example, here are all the tree 
graphs you can make with just four points: 



r 



Are fhese different? 




It all hangs on how you want to define the word '"Different". How? 
Problaa: How many '*dif f erent" tree graphs can you make with 6 points? 
ten points? etc. 

Problem: How many graphs can you make with three points? Five points? 

ft 

100 points? 
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Shoct Inveaclgatloim: Fria^shlp Di«gr«as 



I have a group of friends, (let's call theu, t^. A; ^«r. B; tft:. Cj etc. for 
tiio saKo of argnn^t) , and I can zelat^ the \^ious friendahipa that exlat mang 
ti)ta&%> A knows B; B la^Ms C and D — vto each other, ae weUi and D 
hna>is h; G knows F and U. Got that? 

how flush more straight&cvard and easily ocnprehended would it be if I 
oould find a vday to make a diagrapi that exhibits theae friendships visuallyl 
See if you tiiink tlie diagrm below dcses the job. 




(Oops, I forgot to tell which points refer to *dtLch people: Can you da that?) 
of course, aonc pecsple make diagrams one way, acme anothar: Here are several 
otii^ "friendship Oia^ams" that are supposed to represent the azone set of 



friendships among Mr. A, thru Nt. H. Do you agree that ttey ^ do that? 



\ 






Call you 0}^lain why tiiey do, or viiy they don't? 

^^"bY&v. I am going to give a friendship diagram £or a group of joen (Mr. A 
Uiru i-lr. U) , and tiien a friendship diagrain for a group of wonen Iliss M thru 
j&sa V) and your job will be to marry tbam off I But, *<ith the provJ^ that 
if tMO Men know each other, their wives would too, and vice versa. Con you do 
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Short Investigations! Hstvorka 



CiMs is a seart of t^ltM^ to a Nmbetr four; oar it ceoi stand alone.) 
At tlie bstteiii of this sheet are msny "ntttwarks," oaqp09«9d of lines and points. 
For each of the n^tvocks, aee if you can tj»ce otrsr the networfc in such a 
ws^ that cygtt gover eac^i line exactly onoe. (no more, no lass. ) Let us call 
8ud,D i^etvorks "traoeable"} the others, "next^adeaMe*. See «JiiGh of these 
m^BtmEYa are traceable and vduish are nsn-tjoaoaable.^ Can you see wej ceasoir^ 
wJy sane are and swno are not traceable? It may be useful to divide the 
traceable netvorks into those for which ths pencil path can begin at any 
point in the netvcrk, and those for vihich there are a restricted group of 
points at v^iich you must start (and end) . Sea if that, or other ideas you mzqr 
nave, help you to pcedict Oiy soma netMorks arc txaoeable and other are not. 
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unmsmo qubstxcns for EXPimaiXK 

. 1. a> a 3-D Ti^ac-^ ina^surljng 3x3x3, what Is the noat router 
©f oDtoiters that ^ ean put dove vdthout having any two lU on tha sate 
3tra%iit linB? Is there a unigpje solution? 

I S»ve found t*© diffescwit ways of plaeing 6 ocwnter*. 1 ^'t knew if 
tjnese are exan^les of tiie maxluun possible or if nfeto than 2 aolutiens odot. 

I iiave nst Isoked yet at a 4 x 4 x 4, 

\ 

2. Given a 3 x 3 lattLee of points, it is posslbie to draw four straight 
linea vdtiiout lifting ytxir pencU., and pass through each point once and only 
once. What is the mlniiiuB nunber of lines needed b& pass tlacough all the points 
in a 3 x 3 X 3 cubieal point lattioe? 

I am still vorking on 2-D ceses. I can pass throus^ all the points of a 
4x4 lattioe using 6 lines. I dcjn^t laaow if tliis is the ndninm nuiter, 
or if there is Rcre tlian one <Mey to this. 

3. TVD Vteys to Oit a Pie if You Don't Care fifiethsr all ti» Pieces Are 
the Sanie Size and Sheqpe. 

a) With each cut, which raust be a straight Une, got the nost pieces 
possible. What is the maxijiuii nunter of pieoes possible with 

10 cuts? 

b) Join all pairs of points that axe on the edge of tha pie. Wiat 

. <? 

is the makinum numb^ of pieces with 10 points? 
I lave found geometrical patterns that ocme up as you draw successive 
^ cuts and have also doveloped a general &sxnula for case, a) and one that 
doesn't cliedc for czuie b). 
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GCMens tm qceshchs about a weg game* 



CCalled "fcocoin Buster* eenmeteiflnyi also th* sane as Gaxolyn Ghesson's 
hoads and tAils penny ^obb.} 

I» this f oDQi the £i;^£0 prondde tbat a piaoo ean movie ahead either by 
fooving one slot ca: jitipixxi a pi£c» the apposite oaloc. Jaapirg a 
piece of the Bams oolcar la not pezndtted. 

Let us try to imagine how a >todent might make a record of the 

developnents in the two red two White peg gasna: 

C O 



6 



L. It 



J 


















































rr 




TT^ ^ 






? 













%)e@iiically, this prooeduze of reoording keepe a ocnplete reaazd of hoN the 
qaas pcocpressed. (It oouljd bo rqproduood.) One oouM get studants to Invent 
iiucn a achematie mstmd of Icaqping this zecocd by asking th«a to explain on 
paper, without words. In acne diagram, how they did the two peg ptcohiim. 
There are 13 moves in the three peg paaoblem or else I would e]d)ibd.t a diagram 
fat it. Actually, I don't know what ti» students would do; but I inaginn 
aoiet^ing like this. It would be fun to see what they would do. 
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* liZDs; Ihe game is called "Brain Buster" oonmBrcially and is ecjuivalent to a 
leads and tails game suggested by Carolyn Chesson. 
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One oC the thingiB tfaeit oemas oib of moh an eaqpllclt reooxd la the tx>tal 
mjonber of ttgves that each piaoe BBke». It isn't at all ofcwiouai* 

gieoe Mattoer off ityves It Mtfces 

M'^ 2 

B 2 

C 2 

D 2 
A nunbec of tiiinge appoaac hare. The aynnetty bebuMn the £ied and the white 

ocxnes out in that the faeweird rod pleoe naves just as often as the forward 

white piaoe, etc. m fact, all piaoes novo the sane Rtnfcer of tines. 

Wnat «oula be the piecSe by pieoa faceakdown tac a three « three pe9 ^BsoB? 

liera are suninarizeei the results of SGne fiddling around with the 
2, 3, 4, and 5 peg games, counting each piece. 

'2 2 3 4 

2 3 3 3 

2 3 ' 4 

2 3 3 



2 ,3 ' 4 
- 2 *3 

3 3 3 
3 4 
3 3 
4 
3 



bse^ this help you guess viuit wiU hatipen for larger and larger nunbers of 
pieces? can you guess vbat the total noiter of aavw for epos hundred 
red. and widte plecds will be? 
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QUSSIZQNS RDGRRDING VtEHVOOfS 



A ocuple of days ago in the toEOlogy oMsion^ •cmaooe okwervod that if 
you take a point out of the mixSdla of a line aegneont it^is divided into tuo 
pieoea. iSiey then conjectured that this would happexi vdth an/ figures made 
out of lines and curves. At this point jKneone else Observed that you oould 
ronove one point &aa a circle and the sonainder wuld still be in one 
piece. This loads to a ttole serias of fairly intriguing quBStionss 
QuBstUm li Can you renove two pciints from a circle and leave the remainSar 
in one piece? 

Question 2; Can you draw a figure jCxoa which you can ronove two points and still 
leave the remainder in one pieoe? 

Question 3i Can you draw a figure from which you can reaove exactly two points 
and sti^ leave the renainder in one piece? 

Question 4 8 Do all f igureslbhat have this* pcoperty (that you can rsRDve 
exactly two points and leave tha samainder in^jsm piece) look alike? How 
are they simUar? How dif f CEent can they be from one another? 
Questiijn Si . If you generalize the preceding three queatichs to ranoving 
3, 4, 5, 6, . . .points, vAiat can you say? Tcy lots of examples at this stage. 
Sit doMD and draw a. variety o£ figures and iwestigate %tob happora when you 
raicve various pcdUxts £zan these figures. Fooc exaspler consider the foUawing 
figures. , In each case detexmine the maxinua nnbec of points that can be 

r-«»«l, the r«.l«ter in o»e pi«09» , 




(All figures are linear — they contain no points inside the lines) 



Question 6 ; Hhat*s going en bora? Can yaa derive earn general criterion for 
determining at a glance the nudiium Tmbgf of points that can be reracxved from 
a given figure? 

A mmber of interesting related questions arise frcm looking at tha 
"fipecial" points vhere three or more lines oona together* Qonsider the following 
two figures: 




r 

Tliey eure alike in ttat tha iwxiimn nutober at points you oen Tdsaw frcm eitho: 
one is tliree. Yat in tha £irst figure it Is inpoaaible to xanovsi either of 
the two special points and still have a oonnected figure, while in the seoond 
figure eitheoc special point can be venoved and the teoult will ©till be 
oonnected ao long as you don't rettove anything else. Try lots of other 
exanples of this nature. Fbr ijistance look at the foUowingr flgOxet 
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\ 



If yea TOKtJQ point K, vtet is tha fwiximin raxAjst'.oS. other points whldi can be 

ranoved aid still lasve s oontoscted figuca? 

Saras cpiesticn tot point B. 

Sams quastion for point C. 

Hhat happens i£ you ranapva B and D? A and C? 
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A PROBLEM IMVOLVINC SEQUENCES AHD LIMITS Of SECJOEHCES 



Consider tlM 



1 1 

2 3 
5 7 

U 17 

29 . 41 

70 99 



In general, each x value is the sua of tha {xeoeding x and y values v<hile " 
each y value Is the sun the two praoHiing x-values. 

1!he question is, what is tha value of the limit of ratios y/x? 
friend vias certain he knew the ansMor (as you will bs too if yoa ddculate this 
ratio for the first few values of x and y)\bat ha oouldn't pecf/e it. Can you? 

Sane other questions of this sort thatn^ht be asked arst 

1. What would hap^ if ws had started off with values other than 1* s fOr x and y? 

2. Can you ocxurtanK± other sequences sort of like this one and evaluate ^ 
associated liinits? 

3. In the original eeqierioe above, what is the value of the limit of the ratio of 
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cuocesoLve valoM of x*«? Of y*8? ^Mhat it the value of the limit of the 

ratio^of y to the mxt (ijuteal of thB pnoedixig)/? 



ERIC 



238 



227 



GAMES mi aiPLOT MATHEMATICAL AKALY8XS 

A« Given ftlxtMn squares In « roV| plijetn sake altttrnata wnras by 
cancelling out tvo adjacant boxaa - thaaa can ba anywhara aa long 
aa thoaa two hava not already baan cancallad. Tbm player that 
cannot aaka a sove losea. Thua 



Player no. 1 
Player no. 2 

no. 1 
no. 2 
no. 1 
no. 2 
no. 1 



1 1 1 1 1 1 1 1 m 





X 












X 


X 










1 


1 


1 




X X 








X 


X 




X ,x 




1 


m 




X 


X 






X 


X 


X 


X 




X 






1 


1 1 


1 


X 


X 






X 


X 


X 


X 




X 


X 






X X 




i 


X 


u 


L 


X 


n 


X 


X 




X 


X 


X 


i 


X 


xl 


1 x 


X 


X 


X 


X 


X 


/ 


X 




X 


X 


X 


X 


• 

> 


x! 



Tha first player wins, because the second player was unable to 
•ska a movm In the last diagran. Students are encouraged to 
Invent winning strategies for this gaBS. This sight Includet 
do you went to go first? i 
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VMrlAtiou of thia gm% that ha^ra hmn tbooght up to far lncludat 
!• Tou ooold changt tha i^raibar of aijitaraa fxw 16 to aoM othar 
wiibar: wulS it sakd say 41£faraiu^a what that vuabn lot 
If yoo could fo firat aU tha tlM» lAat laogtba aoull you 
praf«rt 

2* loataad of changing tha laogth^ ona sight $lh>ii tha playara 
to caoeal thraa adjacant aqoaraa? Or fouxT Or onog for 
that Battar? Hhlch of thaaa uav gaaaa la IntaraatloEt 

3* v»» uaa coyld vraaga a dlffaraat atartli^ boards 



X 




III §m» of thmmm It «l«ht U uMful, and lnt«XMtlag, to »lhfw not 
••rely th* eaneollatlon of two •qfimtm adjaetnt <ad In on* row, but 
p«rluip« two o^piarM, on* aboro th« other (m shom): or aaybo cvon 
two •qnarM alonf s dUgoiMl and otlll adjaeoat Caa ahown). 
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ZI« Boffaan** Gum Wmhvc tm 

Tbm tixut Tflmjvt om* thm auab«rat 3, 5, 7« 9} vhlU tib* t^wMid 
pUyn ttSMi 2, 4^ 6, 8. Tte pUyars fill In th« tic-t«c-to« board, 
3x3, altarcatdy pnttlag la thalr nalMinit tbs first pUyar to 
coaploto a row, colmn or diafonal with tba aua 15, wioa. 






1 














1 












1 












3 



tiM aacond pUjara vina. tlhat ia tha niwliig atratafyt Do you mat 
to to firatt lltqrt Oqr -^^t 
Varlatlniat 

lo CotOd you arraata a dif f araot aat of OMbarat ttnli tlMt 
affact tha irfaalag atratosyf fThat aat of nlna nnbarat 

2. ghDuld va aaka it a dif f «rant wtnaist Mat Hhat aiait Hbuld 
tbara alaaya to a vlaalag playarT 8byt aott 

3. Bttppoaa «a aaraly aa;ld that tha firat playar had to aaa only 
l*a aad tha aacond playar oiily 2* as and that cha playar vho 
c«aplatad.an .odd ooliaa, row, or ditaonal vlna. (Aaothar 
tMi yott try to t*t aa afoa eolnm, row, or iS^oaMl,) 

4. Hfaat aoald a four by fotir varaiaB of thia t^ta look llkat 
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ZXX. Mr. ateplwc givt th» AsplfllatrA (mm aarlla of th* |«m aai«) 

. 3 by 3 «r«t. n«. pun f or . h«»., th. 
•eraight wlis hcv« doors In tbm m ladle«eodt «nd vbtro ttao doori 
to ths oatoldo wo lodleotod oloot can you find « poth otartlnt tho 



ftont door folfll tteOttgh oocb xoAi ofily oaooT 



" + + •1 
- + + • 

I L— i 



Warn maur dlf f orost potho «r« tlioroT 



■ Poo* thi* WMffc on _* * 6^ <^ pqaotrii ctodt 



- 4- 4- + - 



J. 




Offleo 

fhipfoio ono of cbo roono la doaod off aa aa offleo,. la It pooalbla to 
■aka a "tour" golnt through aaeh roc« othar tbaa that offleo* auuBtlx 
oocoT Ooaa It aaka a dlffaconca idiora tha offlea lot. IBiara ooold It 
ho putt Shara could It not ha putt 

lappoaa tha arraagOMat of rooaa la Ohasgad toaShy3tA41qr3t 

A < bf 4T for «hat ooablnatlona can a tour ha Mda* w^hoot an. offleo? 

Per «diat ooablnatlona ean a tour ba «ada with an off leaf 

luppooa TOO ara glvan a S b j 3 arrangaaaatt hoaaanj dlatlactly dlffaraat 



toots ara thara atartlng at tha front door aid aadlag at tha rear doorf 
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8t9po«« thar* wtr* two floon, and thtr* ia a trap d6or toimactiiig avery rocm 
oo r.ha first floor to tha oaa 4iractly abova it, alocf vlth tba uaual doora 
te^fMA room oo both tlootip mad ve mYmll put tho front i^d roar door* on 
tbo f Irot floor as boforo* In n tour pooolUo? Do jrou nood on off leoT 
Juot onof Bofif iMiqr toorot If thcro oro onyt 

Soppooo thoro oro noro thnn tw floors » vltU aU tho connoctlng dooroT Tbtn 
irtintT Cm you construct n ecwpllcntod houoo with wmy floors snd ssny 



rooM on dlfforsnt floors ^ snd sss^i^t bsppens? 
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Zf. Uythoff't Gmm 

Start «ltb twa attilwrt, or tm pUM of thiafo, or t«D puoo of 
tttTthlas. FUyora aovo altomatoly. novoi can bo olthor (X) rmrtiag 
o» Mny chips tbo ployor mnto froa tho firot pUo, or (2) moving 
M muif cnipa mi ho vuto froa tho ooeond ^u^, or (3) rawvlng on o^. 
auaber of chlpo fnm both pUoo. Tho pltyur that caaaot aovo, «ltho<it 
rMovlag all chlpa, looaa. 



■wro la bov OM giM progroaoodt 




Aro thoro vlimiiig atrataglaai ^ 



Vfrlaciona laclada, naturally, varylag tha two noabara that bagla 
tba giaa. Suppoaa that you knav «bat tha two ooabara aara to bagln 
with; would you chooaa to go f Irat or wait and go aacondT On What 
baalat 
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Othar variation* tocluda: 

lo SUnlnata uio th^ kiAd of aora. la tha..gaM trivial, th^t 

2. ftippoaa yott can wm; in tha third aova, an ifutL nnbar of 
eblps ttom both pllaa, up to f iva ehlpe, bat no Mora? 

3. &tpposa you eaa aova a fourth kind of aova aa mil: r«acva 
aa sany dilpa aa you wnt froM ona pUa and that swbar 
plua ona Bora fro« tha other pUa. Than what heppana to 
tha atrata^yt 

4. fttppoaa you atart with thraa pUaa of chlpa, of aoaa onAara, 
^ and aaka up aoM approprlata rulaa Ilka tha ooaa «a ba^an wit!* 

for tha allombla aova, than what eonaltutaa a winning atratagyT 
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t. A Probldk Aboat Sbekltsu 

Suppose ymt tmve a tactorf that prcduoM vlth tmn b«ads on 
Mch necklace; bow aany dlf f#r«it staekUiCM mat yon produc«» luilns 
bMds of tvo coIon» If wot to hm whim to Mtiafy %sxf revest? 




WOtEt All tfaaroo of tbo abora an tbo MMt md you only hwo to 
(produce ono of tiicxi to Mtiafy my of tb« tt^TM nquMta* Tho aaeood cm 
b« obtained fxom tto f Irat by rotating tha c^eklaca tud baada in a clock- 
vlaa diraetloi^; tha third can ba obtalnad froK tha aacoad by flipping tha 
irtiola oacklaca about an axla that la vartlcal thzough tha mUdla of tha 
Mcklacat turning It ovar. Hew many otbar arrmigaBMntaD that nAght appaar 
to look dlffarontt can raally ba obtalnad from tha f Irat nacklica by aoM 
mrt of action aa daacrlbad? Doaa that halp tha plant aanagar of tha * 
factory to orgaidj^a hla factory. 
Ob^loua varlationa: 

l'« Changa tha mnbar of baada in tha nacklaca frca tan to tuanty* 

or any nuabar you aant* 
2# Suppoaa thara ara tfaraa dlffarant colora of baada to chooaa 

frovit than Whatt Hhat about four? What about Juat ona eolort 
3. Suppoaa you wara producing baada vhare thara vaa a daap* Ilka 
mo9t oacklacaa hava, located batvaio two of tha baada » and you 
vara aakad to aolva tha original problaa with thia f aatura? 
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Sttppos* tb« Mcklac^ 1» reaUy a "£l«ur« «i«ht"- coiiposed 
of fivtt bcadt In on* loop «od £lv« «or« h—d» In s«coad 
loop and tho loops wero connactodp ae ehownt (in two colors) 

'CO 00 

, ScM M four, ac«pt chat tha .tvo loops am not eonnoct^dt 
nheii OM baya a oacklaca one gata a packaga with tha f iva« 
baad loopa inalda* Hov wiiat? 
Hake op your om varlationa* 

* 

( 

{> 
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